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Abstract. We introduce a class of noncommutatative algebras called representation 
complete intersections (RCI). A graded associative algebra A is said to be RCI pro- 
vided there exist arbitrarily large positive integers n such that the scheme Rep„ A, of 
n- dimensional representations of A, is a complete intersection. We discuss examples of 
RCI algebras, including those arising from quivers. 

There is another interesting class of associative algebras called noncommutative com- 
plete intersections (NCCI). We prove that any graded RCI algebra is NCCI. We also 
obtain explicit formulas for the Hilbert series of each nonvanishing cyclic and Hochschild 
homology group of an RCI algebra. The proof involves a noncommutative cyclic Koszul 
complex, K'i^'^A, and a matrix integral similar to the one arising in quiver gauge theory. 
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1. Introduction 

1.1. In this paper we work with finitely generated unital associative algebras over C. Such 
an algebra F is said to be smooth if Ker [F ® F — > F], the kernel of the multiphcation 
map, is a projective F-bimodule. 

Fix a smooth algebra F, for instance a free algebra F = C{xi, ... ,Xii)- Let J be a 
two-sided finitely generated ideal in F. 

Definition 1.1.1. The algebra A = F/J (or the pair J C F) is called a noncommutative 
complete intersection (NCCI) if J/J'^ is a projective A-bimodule. This is equivalent to the 
condition that A has a projective A-bimodule resolution of length < 2, cf. Theorem \3.1.1i 

NCCI algebras have been considered, under various different names, by a number of 
authors, see e.g. jAH]. [An], fGS], [Go], [Pi]. In the present paper, we are interested in the 
case of graded NCCI algebras. Specifically, fix a finite set I and write R for the algebra of 
functions / ^ C, with pointwise multiplication. Let Q be a finite quiver with vertex set 
/, and assign to each edge a £ Q an arbitrary positive grade degree d{a) > 0. This makes 
the path algebra of Q a free graded i?-algebra; moreover, any free graded -R-algebra F 
may be obtained in this way. 
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We study algebras of the form A = F/J, where J is a graded two-sided ideal in the 
path algebra F such that J/J^ is a projective finitely generated A-bimodule. Thus, A = 
©r>o ^C'^] ^ graded algebra such that ^[0] = R. 

The grading on A induces a natural grading on each Hochschild homology group 
HHk{A). Our main results (Theorem 12.2.71 and Theorem I3.7.7P give explicit formulas 
for the Hilbert series of each Hochschild homology group of A for a class of algebras A 
that we call asymptotic representation complete intersections (see below). 

For k = 0, for instance, Hochschild homology reduces to the commutator quotient 
space, HHq{A) = A/[A,A], where [A, A] denotes the C-linear subspace of A spanned by 
the commutators ab — ba, a,b £ A. The grading on A clearly descends to the commutator 
quotient. Our result yields a formula, in terms of an infinite product of determinants, for 
the Hilbert series of the graded algebra 

0{A) = Symc{A+/[A,A]). (1.1.2) 

Here, A^ = ©^.^g^H, so A+/[74, ^] is the positive degree part of ^/[A, A]. We remark 
that the symmetric algebra in (|1.1.2p is equipped with the total grading that comes from 
the grading on ^^/[A, A] (this grading should not be confused with the standard grading 
Sym = ©;,>o Sym'^, on the Symmetric algebra of a vector space). 

1.2. The main idea of our approach is based on the notion of representation functor and 
may be outlined as follows. 

Let A be any graded finitely presented algebra. For each positive dimension d, one has 
an affine scheme Repjj A of d-dimensional representations of A, cf. ^2.11 Heuristically, one 
expects that the collection of representation schemes Rep^ A provides, as d ^ cxd, a 'good 
approximation' of the algebra A (this is not true for nongraded algebras which may have 
no finite dimensional representations at all). In particular, one should be able to read off 
a lot of information about A from some geometric information about the corresponding 
representation schemes. 

In more detail, for each d, the general linear group GL^ acts naturally on the scheme 
Repfj A by base change transformations of the underlying vector space of the d-dimensional 
representation. We consider the algebra C[Rep(j A]^^'^, of GLd-invariant polynomial func- 
tions on Rep(j^. We show that, in some sense, the commutative algebra 0{A), in (ll.l.2p . 
is a limit of the algebras C[Rep(j ^J*^^"* as d goes to infinity. A precise version of this 
statement will be proved in §4l The statement implies, in particular, that the Hilbert 
series of 0{A) may be obtained as a limit of Hilbert series of the algebras C[Rep(j 74]'^^'^ 
as d goes to infinity. 

Observe further that the presentation A = F j J makes Rep^ A a closed subscheme in 
Repd F, the latter being a vector space. We introduce a noncommutative cyclic Koszul 
complex, K^^'^A, such that each of the functors Rep^j, d € Z^, sends K^^'^A to the GL^- 
fixed part of the standard Koszul complex of the subscheme Repjj A C Repjj F. Moreover, 
we prove that the two complexes become 'asymptotically isomorphic' as d ^ oo. 

To be able to exploit usefully the 'asymptotic isomorphisms' above we introduce the 
notion of representation complete intersection (RCI) algebra, and a weaker (but more use- 
ful) notion of asymptotic RCI algebra. The algebra A = F/J is called RCI provided there 
exist arbitrarily large positive dimensions d such that the scheme Rep^ A is a complete 
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intersection in Rep^ F. We will prove: 

RCI asymptotic RCI ^ NCCI with 'expected' HH2{A) =^ NCCI. (1.2.1) 

It turns out that, for an asymptotic RCI algebra A, there is enough asymptotic infor- 
mation about Koszul complexes of the schemes Rep^j A to deduce formulas for the Hilbert 
series of each Hochschild homology group of A. 



1.3. Quiver algebras. Our results apply, in particular, in an interesting special case 
arising from quivers. Specifically, let Q be a (nonoriented) graph with vertex set /. Let Q 
be the quiver obtained by doubling edges of Q so that each nonoriented edge of Q gives 
rise to a pair, a, a*, of oriented edges of Q equipped with opposite orientations. Write 
c = ||cjj|| for the adjacency matrix of Q, thus Cjj denotes the number of edges z — > j in Q. 
We take F = F{Q) to be the path algebra of Q. Let 



^ = F(Q)/(Y.Aa,a']) 



be the preprojective algebra associated to Q, a quotient of F{Q) by the two-sided ideal 
generated by the element X]aGQ(^ ■ a* — a* ■ a) £ F{Q). The grading on the path algebra 
induces natural gradings on 11 and on 11/(11,11]. 

Write 1 for the identity / x /-matrix. Thus, 1 — t-c + t'^-1 is an / x /-matrix with entries 
in 1i[t]. This matrix specializes at t = 1 to the Cartan matrix of Q. The closely related 
matrix j{l — t-c + t'^-l) = (t + t~^)-l — c, called t-analogue of the Cartan matrix, has 
been considered by Kostant and Lusztig, see [Lul §3.12-3.13]. 

Applying our general theorem to the algebra 11 yields the following result. 

Theorem 1.3.1. Let Q be neither Dynkin nor extended Dynkin quiver. Then, 11 = n(Q) 
is an RCI algebra, and the Hilbert series ofli, resp. o/n/[n, 11], is determined from the 
formula 

/.(n;<) = (l-<.c + res,. ft(0(n); ^ ^ ^ H jet(l - r'c + t^^-l) ^ 

r>l 

Here, the formula for /i(n, t) has been known for some time, see e.g. [MOV] and 
references therein, while the formula for h{0{Jl);t^ is new. 

Recall that, according to Van den Bergh [VdBj . there are natural isomorphisms HH. (11) 
= HH^" (n) relating Hochschild homology and cohomology. These isomorphisms and the 
exact sequence (I2.2.8p . see Theorem 12.2.71 below, yield formulas for Hilbert series of all 
Hochschild cohomology groups of the algebra H. In particular, this gives an alternate 
proof of the result that, for any quiver of neither Dynkin nor extended Dynkin type, the 
center of the algebra H reduces to scalars, cf. [CBEGl Proposition 8.2.2]. 

Both formulas of Theorem 11.3.11 fail for A,D,E Dynkin quivers. 

Now, let Q be an extended Dynkin quiver with extending vertex o £ I. Then, the 
formula for h{Il]t) given in Theorem 1 1 . 3 . 1 1 still holds, but the formula for /i(C'(n);t) has 
to be modified, see Corollary 16.3.31 in §6.31 and [Su]. In particular, that modified formula 
implies a curious identity for the adjacency matrix of Q which we were unable to find in 
the literature. 
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The identity involves Chebyshev polynomials of the first kind. Specifically, put := 1 
and let (fk G C[x], = 1, 2, . . . , be a sequence of polynomials in an indeterminate x defined 
as the coefficients in the expansion of the generating function 



2-tx 



oo 



l-tx + t'^ 



^ + '^^k{x)t^, thus ipki2cosz) := 2cos{kz), VA; > 1. (1.3.2) 



k=l 



For each k > 0, we may plug the adjacency matrix c, of Q, into the polynomial (fk- 
This way, we obtain an integer valued / x /-matrix (pk{c) = \\ipk{c)ij\\. The matrix 
entries corresponding to the extended vertex i = j = a form a sequence of integers 
fk{c)oo, k = 0,1, . . . . Our identity reads 



This identity will be proved in ^6.31 bv applying the Euler-Poincare principle to Kf^^H, 
the noncommutative cyclic Koszul complex of the preprojective algebra IT. One can also 
verify the identity case by case, for each extended Dynkin quiver of A, D, E types sepa- 
rately, see ^6.31 for details. 

1.4. Layout of the paper. In Section 2, we formulate our first important result (Theorem 
I2.2.7P and carry out crucial matrix integral calculations. The notion of RCI algebra is 
introduced in ^2.21 and the notion of asymptotic RCI algebra is introduced in ^2.4[ We 
use the standard Koszul complex associated with a complete intersection to express the 
Hilbert series of the coordinate ring C[Repfj^] in terms of a matrix integral, an integral 
over the unitary group U^. Then, in ^2.41 we apply some results from the theory of random 
matrices to find the asymptotics of our matrix integral as d — > oo. For an asymptotic 
RCI algebra, that enables us to obtain an asymptotic formula for the Hilbert series of the 
algebras C[Repd^] as d goes to infinity. 

In ^we discuss NCCI algebras and related homological algebra. Similarly to the famil- 
iar case of commutative algebras, to any noncommutative algebra A given by generators 
and relations one can associate canonically a free DC algebra K.A, called the (noncommu- 
tative) Koszul complex of A. The noncommutative Koszul complex is defined in §3.21 It 
turns out that A is an NCCI algebra if and only if the DC algebra K.A is quasi-isomorphic 
to A. Main results about NCCI algebras are gathered in Theorems 13.1.11 and 13.2.41 

In §3.71 we introduce the cyclic Koszul complex K'^^^A that computes cyclic homology 
of the NCCI algebra A. We prove that these vanish in all degrees > 1. We formulate the 



main result of the paper, Theorem l3.7.7l which claims, among other things, the equivalence 
in the middle of ([TXT]) . 

The proofs of the two main theorems are completed in ^ In that section, we compare 
the algebras A and C[Rep(j^] via natural evaluation maps. In particular, we construct 
an evaluation morphism from the cyclic Koszul complex K'^^'^A to the ordinary Koszul 
complex of the representation scheme Rep^j A, that commutes with the respective Koszul 
differentials. We prove that, in the d — > oo limit, evaluation morphisms become iso- 
morphisms. Thus, homology vanishing for the noncommutative Koszul complex K'i^^A is 



JJdet(l-r-c + t2--l) = JJ(1 




(1.3.3) 
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equivalent to an asymptotic homology vanishing for the ordinary Koszul complexes of rep- 
resentation schemes Rep^j A. Furthermore the Hilbert series of K^^'^A may be expressed in 
terms of Hilbert series of the corresponding Koszul complexes of representation schemes. 

In §5, we consider various examples of RCI and asymptotic RCI algebras. We also 
provide examples of non RCI algebras which, nevertheless, are asymptotic RCI, see ^5.4[ 
Specifically, we show that if the relations of A are pairwise non-overlapping monomials, 
then A is an asymptotic RCI but not necessarily RCI. We use a deformation argument 
to deduce a similar result for algebras with generic homogeneous relations of degrees 
equal to the lengths of these non-overlapping monomials. This way, one obtains many 
nontrivial examples of asymptotic RCI algebras with explicit infinite product formulas for 
the corresponding Hilbert series. 

In §6, we show that, for connected quivers of neither Dynkin nor extended Dynkin 
type, the corresponding preprojective algebra is RCI. Also, partial preprojective algebras 
of any connected quiver (in the sense of [EEj), are RCI algebras. In ^6.2^ we give an 
interesting asymptotic formula for Hilbert series of Nakajima quiver varieties. Extended 
Dynkin quivers are discussed in ^6.3^ where we prove the identity in (jl.3.3p . 

Remark 1.4.1. In the present paper, the ground field is the field C of complex numbers. 
All the results of the paper can be routinely generalized to the setting of an arbitrary 
algebraically closed ground field of characteristic zero. Characteristic zero assumption is 
essential for the geometric results involving representation schemes. It is also essential 
for the cyclic/Hochschild homology computation in Lemma 13.6.11 and Proposition 13.7.1] 
which involves Karoubi-de Rham complex. However, the rest of §3 applies verbatim in 
the case of ground fields of arbitrary characteristic. 

1.5. Ackmowledgments. The authors are grateful to M. Artin, L. Hesselholt, G. Lusztig, H. Nakajima, 
D. Piontkovsky, E. Rains, and R. Stanley for useful comments and discussions. We also thank E. Rains for 
explaining to us the results of Diaconis and Shahshahani on matrix integrals, and for providing a MAGMA 
code that we used at all stages of this work. The work of P.E. and V.G. was partially supported by the 
NSF grants DMS-0504847 and DMS-0303465, respectively, and by the CRDF grant RM1-2545-MO-03. 



2.1. Basic definitions. Throughout, we fix a finite set I and let R be the algebra of 
functions / ^ C, with pointwise multiplication. Thus, i? is a commutative semisimple 
C-algebra. Simple i?-modules are 1-dimensional and are parametrized by elements of the 
set I; an i?- module is the same thing as an /-graded vector space, M = (Bi^iMi. If M is 
finite-dimensional and di = dimMj, we say that d = an /-tuple of nonnegative 

integers, is the dimension vector for M. 

Similarly, /2-bimodules are / x /-graded vector spaces, M = ®i.j<^iMij. 

Let M = 0r>o-^[^] be a Z+-graded /?-bimodule such that each graded component 
M[r] is a finite dimensional /?-bimodule, that is we have M[r] = ©jjg/Mjj[r], where 
dim Mjj[r] < cxd. The Hilbert series of M is a Z[[t]]-valued / x /-matrix defined as 



2. Representation eunctor and matrix integrals 



h{M) 
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It is clear that h{M M') = h{M) ■ h{M') for any Z+-graded i?-bimodules M and M' . 

Given a dimension vector d, let := 0jgjC*. This is an /-graded vector space, and 
we consider an associative algebra 

Ed := Homc(C^, C^) = 0. .^^ E^^, where E^j = Homc(C*, C^O- 

The /-grading makes the vector space a left /^-module, and the action map for this 
module gives a natural algebra homomorphism R — *■ 0jgj Ejj C Ed- 

Notation 2.1.1. We use unadorned symbols like Sym, A, Hom, (g), etc., for symmetric alge- 
bra, exterior algebra, Hom-space, tensor product, etc., all taken over C (not over R). 

Given a finite dimensional /?-bimodule M, we reserve the corresponding blackboard 
font notation for the vector space 

Md := Homi?.birr,od(M,Ed). (2.1.2) 

The exceptions to this convention are: N, Z+,Z, and C, the sets of natural numbers, 
nonnegative integers, integers, and complex numbers, respectively. 

An N-grading on an /2-bimodulc M gives rise to a linear -action on the vector space 
Md. This action contracts the vector space to its origin, the only C^-fixed point. 

Let F be an i?-algebra, that is, definitely presented associative unital C-algebra equipped 
with an algebra imbedding R ^ F. Given a dimension vector d, let Repd F be the set of 
all algebra maps F —>■ Ed := Homc(C'*, C^) which restrict to the natural map R Ed- 
The set Repd F has the natural structure of a (not necessarily reduced) affine scheme 
of finite type, called the representation scheme of d-dimensional representations of the 
algebra F. Let C[Repd/'] denote the coordinate ring of this scheme. 



2.2. Main result. Let TrV = R^V <^rV ^ . . . , denote the tensor algebra of an 
i2-bimodule V, and write T^V = V^V (g)^ F . . . , for the augmentation ideal of TrV. 

Definition 2.2.1. A pair of finite dimensional N-graded R-bimodules V and L, together 
with a graded R-bimodule imbedding j : L ^ referred to as (y,L) -datum. 

Fix a (F, L)-datum, where V = 0j.>i V[r\, and L = 0^>i L[r]. We define 

L° := r\[TRV,TRV]) d L. (2.2.2) 

Thus, L° = 0^>i L°[r] is a graded subspace in L. We put = dim L°[r], and let 

Kn--=T{^^,{^-fr^^m- (2.2.3) 

We also introduce the following generating ^-function 

The gradings on V, L, and L°, give rise to total gradings on various objects like exterior 
algebra AL°, tensor algebra TrV, etc. These total gradings will be called weight gradings. 
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For the corresponding bigraded algebras, we write e.g., AL° = ©pj.>o {^^ L°)[r]. With 
this notation, for the polynomial in (|2.2.3p . one has 

A(L°) = ^ (-If -f-dimaA^ L°)[r]). 

Associated with a (F, L)-datum, is the two-sided ideal J := (L) C TjiV generated 
by j{L), and the corresponding quotient algebra A := TrV/J = TjiV/{L). The weight 
grading on TrV makes J a graded ideal and A a graded algebra, A = 0r>o^[^]- For 
each r > 0, the homogeneous component A[r] is a finite dimensional i?-bimodule; we have 
A[0] = R. 

Given an integer N and a dimension vector d, we write d ;^ if dj > for all i £ I. 

Definition 2.2.5. A (V, L)-datum is called representation complete intersection (RCI) if 
for any integer N there exists a dimension vector d y N such that, cf. (|2.1.2[) : 

dimRepd^ = dim Vd - dim Ld + dim L° . (2.2.6) 

The geometric meaning of equation ()2.2.6p will be explained in ^2.31 below. 
Abusing terminology, we often say that the algebra A = TjiV/{L) arising from the 
(y, L)-datum is an RCI algebra. 
One of our main results reads 

Theorem 2.2.7. Let {V,L) be an RCI datum and A = TjiV/{L). Then, we have 
HHk{A) = for allk>2 (i.e., A is a NCCI algebra, cf. CO]) , and HH2{A) ^ L° . 
Furthermore, there is a natural exact sequence 

— > R — > HHq{A) — > HHi{A) — > HH2{A) — > 0. (2.2.8) 

The Hilbert series of A, resp. of HHq{A) = A/[A,A\, is determined by the formula 

(i) h{A) = {l-h{V) + h{L))-\ resp., (ii) h{0{A)) = aV,L)/\{L°). (2.2.9) 

Remark 2.2.10. One may call p(y, L; f) := l — h{V;t) + h{L]t), a Z[t]-valued I x /-matrix, 
the Cartan polynomial of the (V, L)-datum. Thus, formulas (j2.2.9p read 

oo 

MA) = p(y,L;<)-'. resp,, MOW) = ^-11 ,,tp(,.. L; f) ' 

Remark 2.2.11. It follows from the isomorphism L° = HH2{A) and from (j2.2.8p that one 
has h{HHi{A)) = /i(A_|_/[j4, A]) + h{L°). Therefore, the Theorem implies also that the 
Hilbert series of HHi[A) may be found from the formula 

/i(SymF//i(^)) = C(F,L)/A(L°)2. 

The proof of Theorem 1 2 . 2 . 71 will be completed in ^ We provide, in effect, two different 
proofs of the Theorem. The first proof is based on a matrix integral calculation, to be 
carried out in ^ ^2.3112.4] below. The second, purely algebraic proof, is based on the formula 
for h{0{A)) in the special case of a free i?-algebra A. Such a formula is known, it can 
be obtained by a combinatorial argument that involves counting cyclic paths on a graph, 
cf. [St]. The general case of Theorem 12.2.71 for an arbitrary RCI algebra A can then be 
deduced from the special case of free i?-algebras by applying the formula proved in the 
special case to the noncommutative Koszul complex K.A, which is free as an i2-algebra, 
cf. go 
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2.3. Hilbert series of representation schemes. Fix a dimension vector d and a {V, L)- 
datum. Clearly, one has a natural isomorphism Repd(TRy) = Hom/j_bimod(^, Ed) = ¥d, 
cf. (f2T2l) . 

Now, let A = TpiV/{L). The algebra projection TrV -» A induces a natural closed 
imbedding of representation schemes Rep^ ^ Repd(rRy). Dually, the i?-bimodule 
imbedding j : L ^ TuV induces a natural restriction morphism 

jl : Vd = Homfi.bi^od(l^, Ed) ^ RgvATrV) Ld. (2.3.1) 

It is clear that the scheme Repd A is the scheme-theoretic zero fiber of the morphism j^. 

In general, the map j'^ is not surjective. Indeed, for any algebra homomorphism p : 
TrV Ed and any x € \TpiV,TiiV]^ we have p{x) = 0. In particular, the composite 
map 

L° ^ [TrV,TrV] TrF ^ Ed ^ C 
must vanish. Therefore, the image of the map jj^ in (|2.3.ip is contained in a proper 
subspace := Ker'i/; C Ld, the kernel of the following composite map 



Tr| 



Ljj := Ker [-0 : Ld Hom(L°,Ed) ^ Hom(L°,C) = (L°)* ]. (2.3.2) 

Write pd : Repd(TRy) — > L^ for the resulting map and let o denote the origin of the 
vector space L^. This way, we get the following commutative diagram 

Repd AC Vd = Repd(T^y) (2.3.3) 



{oY 




The left square in the diagram is cartesian, so Repd A is the scheme-theoretic zero fiber 
of the morphism pd- The following result provides a geometric meaning for the notion of 
representation complete intersection datum. 

Lemma 2.3.4. The dimension equality ()2.2.6p holds for a dimension vector d if and only 
if the map pd, in diagram ()3.3.4p . is flat. 

To prove the Lemma, we observe that the gradings on V and L make each of the spaces 
in diagram (j2.3.3p a -variety, such that all maps in the diagram become C ^ -equivariant 
morphisms. Moreover, the C^-action on L^ being a contraction, we deduce that the 
dimension of any fiber of the map pd is less than or equal to the dimension of the zero 
fiber, that is to dim Repd A. Therefore, the morphism p^ is fiat if and only if one has 
dim Repd A = dim Vd — dim L^ . 

Observe next that the map ip in (j2.3.2p is surjective. Hence, one has an exact sequence 

^ L^ ^ Ld ^ (L°)* 0. (2.3.5) 

We deduce: dimL^ = dimLd — dimL°, hence, dimVd — dimL^ = dimVd — dimLd + 
dimL°, and the Lemma follows. □ 



Given i G / and an element gi G GL(C"'')> we write = {gjy^ : (C*)* (C"'')*, 
where gj denotes the dual endomorphism of the dual vector space. For each pair of vertices 
i,j G /, we consider endomorphisms of the vector space (C^')* ^ C^^ = Hom(C'^% C^J ) = 
Ejj of the form g^ (g) gj. Thus, given gi G GL{C^^) and gj G GL{C'^^), for any integer 
r > 0, there is a well defined polynomial 

det{lE^^ - f ■ g^ (S) gj) £ C[t]. 

We put Gd = UiGi GL(C'^'). This is a reductive group that acts naturally on the vector 
space = ©jg/C*^', hence, also on the algebra Ed, by conjugation. 

Next, for each d, we fix a maximal compact subgroup U{d) C GL{C'^). The group 
f/d := riie/ ^(d-i) is a maximal compact subgroup of Gd. Let be the Haar measure on 
Ud normalized so that the total volume of Ud equals 1. 

We introduce the following matrix integral 

Here, c^j(y,L) := diml^j[r] — dimLjj[r], and the above expression is viewed as a formal 
power series I{V, L, d) = J2m>o ^m(y, L, d)-t™ G C[[t]] given by the power series expansion 

of the RHS of (12X61). 

Conjugation-action of the group Gd on Ed induces linear Gd-actions on the vector 
spaces Vd,ILd, etc. Furthermore, all the maps in diagram (j3.3.4p are Gd-equivariant 
morphisms. In particular, the scheme Repd^ is a Gd-stable subscheme of Vd, so the 
group Gd acts on the coordinate ring C[Repd^] by algebra automorphisms. 

We also have the -action on the scheme Repd^ C Vd that commutes with the Gd- 
action. The induced -action on the subalgebra of Gd-invariants gives rise to a grading 

CiRepd^]^-^ = 0^^^ C[Repd A]^<^[r], (2.3.7) 

to be referred to as weight grading. 

Proposition 2.3.8. Let A = TuV he the graded algebra associated to a (V, L)-datum. 
Assume that the map pd in (j2.3.3p is flat, so the scheme Repd A is a complete intersection 
in Yd- Then, the Hilbert series of the graded algebra C[Repd^]'^'^ is given by 

hiClRepdAf'^) = I{V,L,d)/XiL°). 

Proof. Associated with the zero fiber of the map pd, see (|2.3.3p . is the standard Koszul 
complex with differential dx of degree —1: 

K.(Repd A) = C[Vd] ® A'(IlJ,)*, such that (2.3.9) 
C[Repd A] = Coker[di^ : Ki(Repd^) ^ Ko(Repd^)]. 

For each p > 0, the -action on Vd and on gives an additional weight grading 
on the vector space Kp(RepdA). The Koszul differential respects the weight grading. 
Writing [r] to denote weight r homogeneous component, we get a bigraded direct sum 
decomposition 

K.(Repd^) = Kp(Repd^)[r]. (2.3.10) 

p,r>0 
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Observe next that all the maps in (|2.3.5|) are Gd-equivariant, provided one treats (L°)* 
as a vector space with the trivial Gd-action. Therefore, dualizing (12.3.5P yields a Gd- 
equivariant short exact sequence 

— . L° ^ L*i — > (lJj)* — > 0. (2.3.11) 

Thus, one can rewrite the Koszul complex in the form 

K.(RepdA) = C[Vd] A'(LyL°). (2.3.12) 

Assume now that the map pd in ()3.3.4p is flat so that the scheme Repd A is a complete 
intersection. Then, the Koszul complex provides a graded, Gd-equivariant DG algebra 
resolution of the coordinate ring C[RepdA]. It follows, since the group Gd is reductive, 
that the Gd-fixed part of the Koszul complex provides a graded DG algebra resolution of 
C[Repd ^]'^'*, the subalgebra of Gd-invariants in C[Repd A]. Thus, by the Euler-Poincare 
principle, the Hilbert series of C[Repd A]'^'^ may be expressed in terms of Hilbert series of 
the graded spaces 

Kp(Repd^)^d = 0^^QKp(Repd^)^d[r] as follows 
hiClRep^Af'^) =^^J-ir.h{Kp{RepdAf'^) (2.3.13) 

= Ep>o(-l)'-^ ((C[Vd] A^(LyL°))^<^) . 

To compute the last expression, recall that for any two linear maps, u : M ^ M and 
V : N ^ N, of finite dimensional vector spaces, one has 

p,m>0 

Now, for any p > 0, we have a direct sum decomposition with respect to the weight 
grading 

C[Vd] A^(LyL°) = 0^^^^ (C[Vd] A^(LyL°))[r]. (2.3.14) 

Thus, using the above formula and the notation c[j = dimVij[r] — dim Ljj[r], for any 
g E Gd, we find 

E (-l)^-*"-Tr (5|(c[Vd]®A''(LyL°))[r]) (2.3.15) 



r,p>0 




1 T-T dct(l-rg|E,^.; . ^ 1 yr 

(l-D- • 1^ detd-r.lE.,)"-"-"-' i ^(^°) det(l - trg\^^^'^. ' 



Recall that, for any finite dimensional Gd-module M, the dimension of the Gd-fixed 
point subspace is given by the integral dimM'^^ = Jjj^TT{g\M)dg. We apply this to 
each direct summand of the graded Gd-module in the right-hand side of (j2.3.14p . We 
conclude that the Hilbert series of the subcomplex of Gd-invariants from the last line 
in (j2.3.13p is obtained by averaging the expression in (j2.3.15p over Ud, which gives the 
desired formula. □ 
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2.4. Asymptotics of the matrix integral. We will use the following result about ran- 
dom unitary matrices (see e.g. |DSj ). 



Proposition 2.4.1. Let nis, Us, s >!, he nonnegative integers, which are almost all zero. 
Then for large enough N , 

f n (Tr(u^))™^(TV(^)"^d^ = J{s^^.ms\-5^,,n. 

The statement of the proposition means that the functions Zs{u) = Tr(n*)/-v/i behave, 
asymptotically as — > oo, as independent complex- valued random variables distributed 
with Gaussian density p{z) = TT~^e~^^. It follows, in particular, that one has 

Corollary 2.4.2. For any finite collection of polynomial functions fs G C[xi,X2], s = 
1,2, ... ,m, there exists N ^ such that for all d> N one has 

\\fs{zs{u),JJu)) \du = \\ \ I fs{z,{u),JM)du] . (2.4.3) 



Moreover, we have 



1 



fs(zs{u),Zs{u))du = - fs{z,z)e ^'^^ dzdz, Vs = l,2,.... (2.4.4) 
Uid) Jc 

The statement of Cor ollar v 1 2 . 4 . 2 1 can be generalized further to the case of integrals over 
Ud = Yli^jU{di), a product of unitary groups. With such a generalization at hand, we 
are now ready to prove 

Corollary 2.4.5. For each integer m, the sequence ImiV, L,d), of m-th coefficients in 
the expansion (12.3.6p . stabilizes as d ^ oo. Write lim Im(K -^^i d) for this stabilized 

d— >oo 

coefficient and define a formal power series 



limI(y,L,d) := V _ t™. limI„(y,L,d). 

Then, we have liml(y, L,d) = (^{V^L). 

d — *oo 

Proof. We have the standard identity 

det(Id -u) = exp ( TV log(Id -u)) = exp ( ^ J Tt{u')) = JJ exp Q TV(u")^ . 

We apply this identity to the function under the integral sign in formula (j2.3.6p and get 

1 / fVS \ 

nn 5^^71—^—7X77- =n-p( e c^-wi-.)—)- ^'-'-'^ 

Given g = {gjigj £ ^d , let Zjs jg) de note the function g Zis{g) = TI{g^\Eii)/^/s. 
According to formla (j2.3.6p . using (j2.4.6p . we find 
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Now, using an analogue of (|2.4.3|) for the group Ud, in the hmit — > oo, i G I, from 
(j2.4.7p we obtain 

where the functions fs are given by an analogue of formula (I2.4.4p . that is, 
fs{t) =^/^exp( Yl <yf^-z,zj)-e-^^ei\^>^\' 

Finally, the last expression on the right equals 1/ det (l — h{V;t^) + h{L;t^)), by defi- 
nition of the coefficients c[^- := dim Vij[r] — dimLjj[r]. □ 

Definition 2.4.8. A (V, L)-datuTn (or the algebra A = TfiV/{L)) is called an asymptotic 
RCI if, for any pair of positive integers r, A^, there exists a dimension vector d y N such 
that one has: 

Hp (0^^^ K. (Repd A) [s],dK)=0, Vp > 0, 

i.e., such that all nonzero homology groups of the weight degree < r part of the Koszul 
complex (12.3. lOp vanish. 

Clearly, any RCI algebra is an asymptotic RCI; we will see in ^ below that the class of 
RCI algebras is rather restrictive while the class of asymptotic RCI is much less restrictive. 

Let A be an asymptotic RCI, and fix a positive integer r. Combining together Propo- 
sition 12.3.81 and Corollary 12.4.51 we deduce that there exists a sequence of dimension 
vectors di,d2, . . . , such that d^ — > cxd and such that the integer valued function m ^ 
dim(C[Repd A]'^'^[r]) stabilizes as m ^ oo (we will see later, in Proposition 14. 2. 2} that 
this stabilization is a general phenomenon that holds for all large enough dimensions d 
and, moreover, has nothing to do with the RCI property). Write lim dim(C[Repd Af''^ [r]) 

d — *oo 

for this stable value and define a power series 

lim /i(C[Repd Af'') := V f ■ lim dim(C[Repd Af''[r]). 

Combining together Propositions 12.3.81 and 12.4. H we obtain the following result 
Proposition 2.4.9. For any asymptotic RCI algebra A = TjiV/{L) we have, cf. (j2.2.9p (ii) 

lim/i(C[Repd^]^<^) = ■ lhnIiV,L,d) = C{V,L)/X{L°). 

3. NONCOMMUTATIVE COMPLETE INTERSECTIONS 

3.1. NCCI algebras. Below, we consider nonnegatively graded algebras A = ©r>o^['"] 
such that A[0] = R, to be referred as i?-algebras. We write ^4+ = ©r>o so ^/^+ = R- 
For any i?-bimodule V and any two-sided ideal J C T^V, the quotient J/J^ has an 
obvious structure of TrV/ J-bimodule. 
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Let V be an N-graded finite dimensional i?-bimodule and J C T^V a two-sided graded 
ideal. A graded algebra of the form A = Tj^V/J is called a noncommutative complete 
intersection (NCCI) algebra provided the equivalent conditions (i)-(iii) of the theorem 
below hold for A. 

Theorem 3.1.1. Let V be a finite dimensional N-graded R-bimodule and J C T^V a 
two-sided finitely generated graded ideal. The following properties of the graded algebra 
A = TrV/ J are equivalent: 

(i) J/J^ is projective as a graded A-bimodule; 

(ii) The algebra A has Hochschild dimension < 2, i.e., one has Ext\_^^■^^^^{A, M) = 0, 
for any A-bimodule M and any i > 3; 

(iii) The algebra A has global dimension < 2, i.e., one has Ext^_^Qj(A/A+, M) = 0, 
for any left A-module M and any i > 3. 

This result is known; its proof will be recalled in §3.41 below. 

3.2. Anick's resolution and the noncommutative Koszul complex. Fix a {V, L)- 

datum and let A = TrV/{L). 

Following |AH| . |An| . [GSj . one introduces a noncommutative Koszul complex, K.A, 
(referred to as the Shafarevich complex in |Goj . [Pi]). as follows. Set K.A = Tfi{V (B L), 
and view this tensor algebra as a graded algebra with respect to homological grading, cf. 
^3.51 such that the vector space V C T^{V © L) is placed in homological degree and the 
vector space L C T^{V®L) is placed in homological degree 1. Thus, we have KqA = TrV. 
Define the map 

V®L — >Tr{V®L), v®i^j{i)eTRVcTR{V®L) (3.2.1) 

Let dx ■ K.A — > K.^iA be the unique super-derivation of the graded algebra K.A that 
is given on the generators from V (B L C K.A hy formula (j3.2.ip . It is clear that we have 
= 0. Thus, {K.A,dK) is a DG algebra. Write H.{K.A,dK) for the corresponding 
homology. Clearly we have HQ{K,A,dK) = A. Therefore, the total homology space 
H,{K.A, dx) acquires the natural structure of a graded yl-algebra. 

Next, we recall the definition of Anick's resolution |An2] . This is a complex of graded 
A-bimodules of the form 

C.A: A(E)nL(g)RA ^ A(E)rV (g)RA ^ A(^rA ^ A^O. (3.2.2) 

Here, m^ is the multiplication map, and the maps d and / are given by the formulas 

d{ai £ (Si 02) = ai-D{£)-a2, resp. /(oi f (8) 02) = ait; (gi 02 — ai t'a2. 

In the first formula above, we have used the map 

n 

D : T^V A(g)RV (g)RA, vi(g) ...(g)Vn^ ^{vi (g) . . . (g) Vp-i) (g) Vp [vp+i . . . © v„), 

p=i 

where bar stands for the image in A of an element of TrV. 

Definition 3.2.3. A {V, L)-datum (or a graded R-bimodule L C T^V) is said to be 
minimal provided one has 

{TrV • L • T+V + T+V • L • TrV) n L = 0. 
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It is clear that, for any graded i?-bimodule L C T^V , one can always find a minimal 
sub-bimodule L C L such that (L) = (L). Although the choice of such a minimal sub- 
bimodule L is not unique, any two minimal sub-bimodules L have the same Hilbert series. 

For any (F, L)-datum, the composite L ^ J ^ J / J"^ extends, by A-linearity, to an 
A-bimodule map tt : A 0r L (^r A — > J/J^. 

The proof of the following known (see e.g. |Anj ) result will be given in ^3.4[ 

Theorem 3.2.4. The complex C.A is exact in all the terms except possibly the first one. 
Further, the following conditions are equivalent 

(1) The bimodule L is minimal and A is an NCCI. 

(2) The Hilbert series of A equals h{A) = (l - h{V) + h{L)y^; 

(3) The above defined natural map vr : A CS/j L (^rA ^ J / J"^ is an isomorphism; 

(4) The complex C.A is an A-bimodule resolution of A, i.e. the first map d in 
(13.2.2P is injective; 

(5) The Koszul complex K.A is a DG algebra resolution of A, i.e., we have 
Hk{K.A, d) = 0, for any k > 0. 

We remark that if condition (5) holds then K.A is, in effect, a minimal free associative 
DG algebra resolution of A in the sense of minimal models, cf. [AH] . 



3.3. Noncommutative differential forms. Associated with an i?-algebra A, is an A- 
bimodule ^^A of noncommutative relative 1-forms on A defined as the kernel of the mul- 
tiplication map niA '■ A A ^ A. Thus, one has a short exact sequence of ^-bimodules 

n'A ^ 







A(^rA ^ A 



0. 



(3.3.1) 

Next, let F be an i?-algebra, J C F a two-sided ideal, and let A := F/J. We put 
ri-^(F|A) := A(^p Q^F (i^p A. This is an A-bimodule equipped with an A-bimodule map 
T : fl^{F\A) Q^A, induced by the projection F ^ A. There is a canonical short exact 
sequence of A-bimodules, cf. |CQ[ Corollary 2.11], 

— > J/J^ n^{F\A) ^ n^A — > 0. (3.3.2) 

Here, the map J/J^ A ^^F 0f A = Q^{F\A) is induced by restriction to J of 
the de Rham differential d : F ^ Q}F . This exact sequence may be thought of as a 
noncommutative analogue of the conormal exact sequence of a subvariety. 

We now fix a (F, L)-datum and set F = TrF, J = (L), and A = TjiV/{L). Then we 
have natural isomorphisms 

n^F ^ F 0rV <S)rF, and n\F\A) = A (S)rV <S)r A. (3.3.3) 

Splicing (j3.3.2p and (|3.3.ip together, we obtain the exact sequence in the bottom row 
of the following commutative diagram of A-bimodules 



Ker {dY 



A®rL 



A ^ A®rV ®rA- 



/ 



Ac^rA ^A 



SL^{F\A) 



Ai 



A^A 



(3.3.4) 



0. 
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3.4. Proof of Theorem 13.1.11 and Theorem 13.2.41 The first claim of Theorem EXl 
amounts to the exactness of the top row of diagram (13.3.4p . The latter follows from 
commutativity of the diagram since the bottom row of the diagram is exact. Also, from 
the commutative diagram we deduce Kerd = Ker tt. This yields the equivalence (3) <;=^ (4). 

Next, we apply the Euler-Poincare principle to the complex C.A (in which the differ- 
ential has degree 0), and find 

h{A)-(^l - h{A)-{l - h{V) + h{L))^ + h{Kerd) = 0. 

Thus h(Ker d) = if and only if h{A) = (1 — h{V) + h(L))^^. This yields the equivalence 
(2) <^=^ (3). Also, it is clear that (2) implies property (i) of Theorem 13. 

Now, if J/J'^ is a projective A-bimodule, then the bottom row of diagram (j3.3.4p pro- 
vides a length 3 projective ^-bimodule resolution of A. It follows that A has Hochschild 
dimension < 2. Hence, in Theorem I3.1.H we have (i) ^ (ii). Similarly, we have (i) ^ 
(iii) . Conversely, from the exact sequence in the second row of diagram (j3.3.4p , for any A- 
bimodule M, we deduce Ext\_^^-,^^^{J / J"^ , M) = Ext\_^^■,^^^{A, M). The latter Ext-group 
vanishes if A has Hochschild dimension < 2. This yields the implication (ii) ^ (i) in 
Theorem 13.1.11 _ 

Any graded finitely generated projective A-bimodule has the form A(^rL(SirA, for some 
finitely generated graded i?-bimodule L. In particular, if J/J^ is projective, we deduce 

{A/A+) (S)A ( J/J^) <E)A iA/A+) = iA/A+) <g)A (A <g)R L <E)r A) 0^ (A/A+) = L. 

Therefore, applying the functor {A/A^)<^Ai—)'^A{A/A-^-) to the vertical map vr in diagram 
(j3.3.4p . we obtain a surjective i?-bimodule map 

L = {A/A+) (A ®R L (E)R A) ®A iA/A+) ^ {A/A+) {J/J^) ®a {A/A+) = L. 

The resulting map L ^ L may be identified with the composite map 

Observe that the bimodule L is minimal if and only if the latter map is a bijection. Since 
L is minimal by assumptions, we deduce that the map vr induces an isomorphism L ^ L. 
It follows that the vertical map vr in diagram (j3.3.4p is itself an isomorphism, and we have 
proved the equivalence (1) <^=^ (3). 

The equivalence (1) <=^ (5), as well as the implication (i) ^ (iii) of Theorem 13.1. It 
are due to Anick, see Theorem 2.6 and Corollary 2.12(b) in |An| : cf. also Remark 5.3.5 in 
[Gi3j for an alternative approach. □ 

The implication (5) ^ (2) has been observed first by Golod-Shafarevich [GS| . 

3.5. A super- version. Given a Z/2Z-graded super- vector space M = Meven © -^odd) for 
the corresponding super-symmetric (supercommutative) algebra we introduce the notation 

SymM := (Sym Meven) ® (AModd)- (3.5.1) 

If each of the spaces Meven; -^odd is equipped with an additional grading, we say that M 
is a graded super- vector space. In that case, we view SymM as a graded super-algebra 
equipped with the total grading. 
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Below, we will frequently encounter 6i-graded vector spaces with two types of gradings 
of the form M = 0pg2 ^>o [r] ■ The p-grading, written as M = 0^^^ Mp where 
Mp := 0j, Mp[r], will be called homological grading. The r-grading, written as M = 
0^>Q M[r] where M[r] = 0^ Afp[r], will be called weight grading. In such a case, we put 
Meven = 0p even ^p and Modd = 0p odd ^p- '^^^ bigrading on M induces corresponding 
homological and weight gradings SymM = 0pgz r>o(^y™-^)p[^]- Thus, for any A; > 0, 
we have 

mi& . ..knik G (SymM)pj+...+pj^[ri + . . . + r^], Vmi G Mp^[ri\, ... ,mk G Mp^[rfc]. 

Hilbert series will be always taken with respect to the weight grading (with parity 
being determined by the homological grading). Specifically, we define the Hilbert series 
of a bi-graded (super)-vector space M = 0pg2j,>o-^pH to be 

h{M;t) = /i(Meven;i) " /i(Modd;t) = Yl (-1)" • • dimMp[r]. (3.5.2) 

p,r>0 

Let F = 0,r>o-^k] be a graded super-algebra with R = F[0] C -Feven- Set F+ = 
0,>oF[r]. We define [F,F] 

super; the super-commutator space, to be the linear span of 
elements of the form ab — (— l)l"l'l'''6a, where a,b run over even and odd elements of F, 
and we write |x| = if x G -Feven, resp. |x| = 1 if x G -Fodd- Observe that [F, F] super C F+, 
since i? is a commutative algebra. 

We extend the notation from ()1.1.2p to the super-algebra setting and put, cf. ()3.5.ip . 

0{F) := Sym (f+/[F, F]super) • (3.5.3) 

The weight, resp. homological, grading on F descends to the super-commutator quo- 
tient and makes 0{F) a super-commutative graded, or bigraded, super-algebra, 0{F) = 
0^>Q C'(F)[r], with the corresponding homological, resp. weight, gradings. 

An ordinary algebra A may be treated as a super-algebra with Aodd = 0. In this case, 
formula (j3.5.3p reduces to formula (jl.l.2p . i.e., we have 0{A) = Sym (j4+/[A, ^]). 

The results of previous sections can be generalized to the case where each of the R- 
bimodules in the {V, L)-datum is a super-vector space. Thus, in such a case, we have 
V = Veven © Kdd, L = Leven © -^^odd and, moreover, the imbedding j : L '^r^ 
respects parity, i.e., is a morphism of super- vector spaces. Then, we define the super- 
space L° := j~^{[TRV,TRV]snper), and set rrir = dim(L°)evenM - dim(L°)oddM- 

The theory of representation schemes in the supercase is parallel to the even case, except 
that these schemes are now not ordinary affine schemes but rather affine superschemes 
(so the rings C[Repfj A] are supercommutative). The notion of NCCI algebra is defined 
analogously to the even case. The notion of RCI algebra cannot be based on a dimension 
equality like (I2.2.6p . since dimension of singular super-schemes is ill-defined, in general. 
Instead, one defines RCI algebras by requiring that the map in diagram (I3.3.4P be flat 
which, in the even case, is equivalent to (j2.2.6p by Lemma 12.3.41 



3.6. Karoubi-de Rham complex and cyclic homology. We write HC.{A) for reduced 
cyclic homology of an i?-algebra A. We will also use reduced Hochschild homology of A, 
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to be denoted HH.{A). For an augmented i?-algebra one has HHq{A) = HCq{A) = 
A/{R + [A, A]), and HHp{A) = ITHpiA), for all p>0. 

Let Q'A := Ta{^^A) be the DGA of noncommutative differential forms, see |CQ| . The 
reduced Karouhi-de Rham complex of A is defined as the super-commutator quotient 

DR^ := n'A/{R+[n'A, l^'yl]super) • 

The natural differential ^' A — > il'+^A descends to a de Rham differential on DR^. 
Further, according to |Gi2] . there is a canonical isomorphism 

ml. (A) ^ Ker [i : BR' A Q'^^'A], 

where z is a certain canonical map that anti-commutes with the differentials. The de 
Rham differential gets transported, via the above isomorphism, to a natural differential 
du '■ HH.{A) HH .^i{A) which is essentially (up to a nonzero constant factor) induced 
by Connes' differential B. 

Lemma 3.6.1. Let A be an R-algebra with vanishing reduced de Rham homology, i.e. 
such that H.^DRA^doR) = 0. Then, the following complex is an exact sequence 

— > R ^ HHo{A) ^ HHi{A) ^ HH2{A) ^ HH^{A) ^ .... (3.6.2) 

Furthermore, there are isomorphisms 

ITCjiA) ^ lm[B : HHj{A) HHj+i{A)], Vj > 0. 

If, in addition, Hochschild homology groups vanish in all degrees j > m, for some integer 
m > 1, then we deduce HCm-i{^) — HHm{A), and HCj{A) = for all j > m. 

Proof. There is a standard exact sequence of reduced homology groups, see px). Thm. 2.6.7]: 

^ Fj(DR^) ^ TTCjiA) ITHj+iiA). 

It follows that Connes' differential B is injective, for any algebra with vanishing reduced 
de Rham homology. 

Next, we use Connes' long exact sequence, see [Lo, §2.2.13], 

. . . ^ ITCj+iiA) HCj^i{A) HHj{A) 7ICj{A) . . . . (3.6.3) 

From the injectivity of -B, we deduce that this long exact sequence breaks up into short 
exact sequences of the form 

— > HCj-i{A) ^ lTHj{A) — > ITCjiA) — > 0. (3.6.4) 

Splicing all these short exact sequences together yields a long exact sequence as in ()3.6.2p . 
It is easy to verify that the maps in the two sequences are proportional, up to nonzero 
constant factors. Hence, the sequence in (13.6.2P is exact. 

To complete the proof, assume that HHj{A) = for all j > m > 1. Then, HHj{A) = 
0, and we deduce that HCk{A) = for all k > m, due to injectivity of B. Hence, 
HCm+i{^) = HCm{^) = 0. Now, using the short exact sequence (13.6.4^ for j = m, we 
get an isomorphism HCm-iiA) ^ HHm{A) = HHm{A), and the Lemma follows. □ 
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3.7. Cyclic Koszul complex. From now on, we fix a minimal (y, L)-datum. We de- 
fine the cyclic Koszul complex of tlie algebra A = TrV/{L) to be the sMper-commutator 
quotient 

iTf^M := K.A/[K.A,K.AU^,,, 

This is a bigraded vector space, K';^^A = 0^ ^.^^{Kp^'^ A)[r], and the Koszul differential 
on K.A descends to a well-defined differential dx ■ {K'^y'^A)[r] {K'^^^A)[r]. Further- 
more, we clearly have a graded space isomorphism Ho^K'^^^A, dx) = A/[A, A]. 

Proposition 3.7.1. Let A = T{iV/{L) he an NCCI algebra. Then, we have 

Hi{K^y^A,d) ^ HH2{A), and Hj{K7''A,d)=0, Vj > 1. (3.7.2) 

Furthermore, for Hilbert series one has the formulas 

h{0{K.A)) =C{V,L), and h{0{A)) = ({V, L)-h{SymHH2{A)) . (3.7.3) 

Proof. If A is an NCCI algebra, then the DG algebra K.A provides a free resolution of A, 
by Theorem 13.2.4( 5). Thus, according to the definition of cyclic homology, the complex 
(^(^K^y^ A) / R, dx) computes reduced cyclic homology of the algebra A. 

Now, we have that A = ©j.>o^[^] is a nonnegatively graded algebra. It follows by 
Poincare lemma that the algebras A and ^[0] have the same Karoubi-de Rham homology. 
Clearly, all Karoubi-de Rham homology groups of the algebra ^[0] = R vanish. Moreover, 
since ^ is a NCCI algebra, we have HHj{A) = 0, for all j > 2. Thus, by Lemma 13.6.1^ 
we conclude that HCj{A) = 0, for all j > 1 and, moreover, there is an isomorphism 
HCi{A)^HH2iA). 

Now, view the noncommutative Koszul complex K.A as a free graded super-algebra, 
Tr{V © L), such that the vector space V is even and the vector space L is odd. For such 
a free super-algebra, the corresponding Hilbert series of 0(Tr{V © L)) can be computed 
purely combinatorially; in accordance with formula (j2.2.9p for a free (super)-algebra, one 
finds h{0{TR{V © L))) = C{V,L), cf. [St]. This yields the first formula in KT^ . 

Alternatively, the same formula may be deduced from general results of ^4.21 below, 
applied to the super-algebra Tji(V(BL). Specifically, since any free super-algebra is clearly 
RCI, the above formula for the Hilbert series of 0(Tr(F©L)) is a special case of equation 
()4.2.4p . The proof of that equation is independent of the intervening material. 

Next, given a Z_(.-graded super- vector space M, write [M] := [Meven] — [Afodd] for 
the class of M in the Grothendieck group of Z_|_-graded super-vector spaces. Applying the 
Euler-Poincare principle to the complex K^^''^A and using (13.7.2p . we deduce 

[K7'A] = [Ho{K7'A)] - IH,{K7'A)] = [A/[A,A]j - [HH2{A)l 

Hence, for the corresponding symmetric algebras, we find 

h{OiA)) =h(^Sym-^^^ = hiSymiK^'AU) ■h{SymHH2{A)) . 

The last equation, combined with the first formula in (j3.7.3p . implies the second formula 
in (f3T3D since we have 0{K.A) = Sym {{K7''A)+), by definition. □ 
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Remark 3.7.4. One may use the standard identity /i(SymM) • h{hM) = 1, where AM is 
viewed as a swper-algebra, to rewrite the second formula in (j3.7.3p in the following form, 
more compatible with (j2.2.9p (iil: 

h{0{K.A)) =C{V,L)/h{AHH2{A)). 

The assignment £ ^ B I gives an imbedding L ^ V B L = T^iV ® L) = KiA. 
Therefore, the vector space L° C L, see (I2.2.2p . may be viewed as a subspace of KiA. 
By definition of L° and of the differential on K.A, we have dxiL") C [TptVyTjiV] C 
[K.A,K.A] 

super- Therefore, the image of L° in K'^^'^A is annihilated by the differential in 
the cyclic Koszul complex. Thus, we obtain a canonical linear map 

L° ^ Hi{K7''A,dK)- (3.7.5) 

Lemma 3.7.6. The map ()3.7.5p is injective. Furthermore, we have 

Hj{K7'A/L°, dK) = 0, Vj > ^ H.iKty^A, dK) = 

Proof. Both claims follow from the fact that L° nlm(dx) = 0, which is easily verified. □ 

The second important result of this paper, to be proved in ^ reads 

Theorem 3.7.7. Fix a minimal [V^ L)-datum and set A = T[iV/{L). Then, the following 
conditions (i) and (ii) are equivalent: 

(i) The algebra A is NCCI and the map ()3.7.5p is a bijection. 

(ii) The algebra A is an asymptotic RCI, cf. Definition \2.4-8\ 
Furthermore, the above conditions imply that HH2{A) = L° , and one has 

h{0{A)) = C{V,L)/X{L°), and h{SymHHi{A)) = Q{V,L) / \{L°f . 

The above formulas for Hilbert series are identical to those in (I2.2.9p . Since any RCI 
algebra is an asymptotic RCI, we see that Theorem 13.7.71 implies Theorem 12.2.71 (the long 
exact sequence in (I2.2.8P follows from that of Lemma (I3.6.ip ). 

4. The trace map 

4.1. Evaluation homomorphism. Fix an R super-algebra A and a dimension vector d. 
Thus, one has the super-scheme Rep^ A. 

Recall the notation = Endc(0jgj C*^')) ^-^d write Ed(XiC[Repd^], a tensor product 
of two associative algebras. The group acts naturally on each tensor factor and we let 
(Ed (g) C[Repd A])*^"* denote the subalgebra of Gd-invariants with respect to the diagonal 
action. 

To each element a G ^4, one associates the function a : Repd A — > Ed, p a{p) := p{a). 
The assignment a >-^a clearly gives an algebra homomorphism, called evaluation map, 

evd-. A — > (Ed«)C[RepdA])'^'*, a^a. (4.1.1) 

Further, we have the (super)-trace map 

Tr 6?) TH 

Ed C[Repd A] ^ C C[Repd A] = C[Repd A]. 
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This map clearly vanishes on (super)-commutators. Therefore, the composite of the ho- 
momorphism M.l.ip with the trace map above descends to the (super)-commutator quo- 
tient space of the algebra A. Thus, we obtain a well defined linear map ^/[A, AJsuper 
C[Repd]'^<i, a^Tt(S). 

Next, we assume that there is an augmentation, A ^ R, with augmentation ideal A^. 
The linear map a ^ Tr(a) may be uniquely extended, by multiplicativity, to a super- 
algebra homomorphism 

Trd : 0{A) = Sym {A+ / [A, AUp,,) C[Repd]^^ (4.1.2) 

ai&:...&am ^ Tr(ai)-. . .•Tr(am), Vai&...&am G Sym™ [A, A] super) • 
Proposition 4.1.3. The map Trd is surjective. 

Proof. The claim follows from Weyl's fundamental theorem of invariant theory; the ring 
of invariants of a collection of tensors is generated by various contractions of these tensors, 
cf. [LBP| . □ 

As has been noticed in |Gilj . the map Trd becomes 'asymptotically bijective', in a 
sense, as d ^ oo. One way to make this heuristic idea precise is to consider the case of 
algebras equipped with an additional weight grading, as we are going to do below. 



4.2. Trace map for graded algebras. Fix a (V, L)-datum of graded R super-bimodules 
V = Feven © V^dd, L = Levcn © ^odd, and Set A = TrV/{L). 

For any dimension vector d, the grading on V gives rise to a weight grading on the 
super- algebra C[Repd ^]'^'*, cf. (pXTll . 

The map Trd in Proposition 14.1.3) clearly respects the gradings. 

Definition 4.2.1. Assume that, for each dimension vector d, we are given a pair of graded 
vector spaces, = 0,,.>o -^dH o,''^d = 0j.>o -^dH; CLf^d a linear map /d : — > A^d 
that respects the gradings. 

We say that the maps fd are asymptotically bijective as d — > co provided, for any 
r = 1, 2, . . . , there exists a positive integer n{r) ^ such that the map 

is a bijection for all d >- n{r). 

Proposition 11.1.1 from [CBEGj yields the following result 
Proposition 4.2.2 (Stabilization). The maps TVd are asymptotically bijective. □ 

Hence, for the Hilbert series /i(C[Repd ^]'^'*) , we deduce 

Corollary 4.2.3. With the notation used in Corollary \2. 4 -91 we have 

/i(0(^)) = hm/i(C[Repdv4]^d)_ □ 
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We combine the equation of Corollary 14.2.31 with the formula for the asymptotics of the 
matrix integral studied in §2.4[ We conclude that, for any asymptotic RCI super-algebra 
^ = 0r>o^pH> one has 

^^(^^^ Coroii.m l^h{C[Rep^Af-) ^'-"P- ™ (;^v,L)/X{L°). (4.2.4) 

This proves the formula (as well as its super-analogue) for the Hilbert series of 0{A) 
stated in Theorem 12.2.71 and in Theorem 13.7.71 

Remark 4.2.5. Any free tensor super-algebra of the form A = TptV is clearly an RCI 
algebra, associated with the {V, L)-datum such that L = 0. In this special case, the vector 
space ^/[^, ^]super has a basis of cyclic words (with the understanding that the cyclic 
word w'^"^ is equal to zero, for any word w of odd homological degree and any m > 1), 
and there is an alternative purely algebraic proof of formula ()4.2.4p . which does not use 
matrix integrals and holds over fields of any characteristic, cf. [St] . 

Example 4.2.6. Let A = C[x], where x is odd; so the algebra A has no relations. In 
this case [A, A]super is spanned by x'^,x'^, . . ., so j4+/[A, ^]super has basis x, x^,x^, .. and is 
purely odd. Thus 0{A) = A(x,x^, . . .), and we easily find 

hio{Ay,t) = ii-t)ii-t^){i-t')-.... 

On the other hand, the super- version of the formula from Theorem 12.2.71 equivalently, 
formula (j4.2.4p . claims that 

h{0{A);t) = [{l + t){l + t^){l+t^)-...]-\ 

Thus we deduce the following well known classical identity 

(1 - t)(l - t=^)(l - i^)-. . . = [(1 + t)il + t2)(l + t3).. . .]-!. 

4.3. Adding dummy variables. The technique of 'dummy variables' exploited below 
is not new, it has been successfully applied in similar circumstances by C. Procesi, and 
others, cf. |Prj . 

Given a finite dimensional i?-bimodule V, the vector space V* = IIomc(V^, C) comes 
equipped with a natural i?-bimodule structure, that is, with a bigrading V* = 0^ j^j V*^ 
such that 1/* = (V,i)*. 

Now, fix a (y, L)-datum and put V'^ := V (B V* ® L* , where is viewed as a R- 
swper-bimodule such that (y'')cven '■=V®V* and {y^)odd '■= L*. The assignment £ 

£ TrV C Tji{V^) gives an i2-super-bimodule imbedding : L ^ Tr{V^). We put 
A^ := Tfi{V'")/{L), where (L) stands for the two-sided ideal generated by the image of . 

Lemma 4.3.1. The complex {K'^^'^A^)/L° is acyclic in positive homological degrees if and 
only if each of the two complexes K.A and K'^^''^AIL° is acyclic in positive homological 
degrees. 

Proof. An element m of an i? super-bimodule M is called homogeneous if x G Mevem in 
which case we set |a;| = 0, or x G Modd, in which case we set |x| = 1. Given an integer 
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k > 1, let M^^-^^y^ denote a quotient of T^M modulo all relations of the form 

mi ... rrifc = (—1)'' • rrik (8> mi . . . ® mk_i, r-mi . . . (g) m^ = mi ® . . . Cg> m^-r, 

where r £ R and mi, . . . , G M are homogeneous elements, and where we put q := 
\mk\ ■ i\mi\ + . . . + 

Now, let B = R(B B+ and C = R®C-\- be a pair of graded augmented R super-algebras 
and let B *rC denote their free product over R. Clearly, we have 

{B *jt C)/[B *R C, B*rC] = B/[B, B] C/[C, C] 0(5+ C+) (4.3.2) 

0(5+ ^^R C^)flcyc ©(5+ C^)flcyc 9 • • • > 

where in the super-case the commutators are to be replaced by super-commutators. 

We apply this in the special case B := Tr{V* L*) and C := TuiV © L). We have 
K.A^ = T{V ®V* ® L® L*) = B *rC, where the factor B sits in homological degree 0. 
Therefore, from (j4.3.2p we obtain 

= ® "^-''^ ® (""^ + ) ® (""^ (^•^) + )!nUc • • ■ ' 

where B is viewed as a DG super-algebra with zero differential concentrated in homological 
degree zero. 

Hence, for homology we get 

H. {{K7'A')/r) = ^ H. {KTA/L°) ®r H. {{K.AU) . . . . 

We see that that the homology in the RHS is concentrated in degree if and only if each 
of the two complexes K'j^y'^A/L° and K.A has vanishing homology in degrees > 0. □ 

Remark 4.3.3. The above Lemma may be seen as an instance of cyclic Kunneth formula 
for free products. 

Definition 4.3.4. Let = ©pg^ r>o -^^I^l' collection of bigraded complexes (one 
for each deZ{), with differentials d = d"^ : M^[r] M^_i[r]. 

We say that the complexes (M'^,^) are asymptotically acyclic in positive homological 
degrees as d ^ oo if, for any r,N > 1, there exists a dimension vector d = d(r, N) >- N 
such that one has i/fe(0,<^ M^[s]) = for all k > 0. 

Proposition 4.3.5. For the graded super-algebra A = TrV/^L) associated to a {y,L)- 
datum, the following are equivalent: 

(i) The complexes (K.(Repd ^'')'^'*, of Gd-invariants, are asymptotically acyclic 
in positive homological degrees as d —> oo. 

(ii) The complexes (K.(Repd' A),dK) are asymptotically acyclic in positive homological 
degrees as d' —> oo. 

Proof. The graded super-algebra A^ is clearly isomorphic to A *r Tr{V* © L*), a free 
product (over R) of A, and the tensor algebra T^iy* © L*). 

For any dimension vector d, we have Rep^ Tr{V* © L*) = V*, © L^, where © is 
the bigraded vector space dual to Vd © Ld. Therefore, one has a canonical isomorphism 

Repd ^ = Repd A x Repd Tr{V* © L*) = Repd A x Vd x L*, C V x Vd x L^, 
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where all the sets above are viewed as super-schemes. For the corresponding Koszul 
complexes, this gives the following Gd x C^-equavariant DG algebra isomorphism 

K.(Repd vl^) ^ K.(Repdvl x x L^) ^ K.(Repdvl) (CfV^] «) AL^), (4.3.6) 

where the rightmost tensor factor C[V^] AL^ is a DG super-algebra equipped with zero 
differential and concentrated in homological degree zero. 

Now fix integers r, N and assume that the complex (0g<r K. (Repd A) [s] ^dx) is acyclic 
in positive homological degrees, for some d ;^ A^. We see from (I4.3.6P that a similar 
statement holds for the complex K.(Repd^'') as well. It follows that the same holds for 
the subcomplex K.(Repd vl'')'^<i, of Gd-invariants. This proves the implication (i) (ii) 
of the Proposition. 

To prove the opposite implication, we use complete reducibility of finite dimensional 
Gd-representations. Specifically, given a (finite dimensional) rational Gd-representation U 
and an irreducible Gd-representation M, let U^^ = Homc^ (M, U) be the M-multiplicity 
space of U . For any pair [/, VF, of finite dimensional Gd-representations, by complete 
reducibility, one has a canonical direct sum decomposition of the space of Gd-diagonal 
invariants: {U ^W)*^"^ = ©MGirr{Gd) ®W^^* , where M* stands for the contragredient 
representation. 

Now, the group Gd acts diagonally on the tensor product in the RHS of (j4.3.6p . Hence, 
taking Gd-invariants we obtain 

K.(RepdA^)^<i = (K.(RepdA) C[Vjj] AL^)^" (4.3.7) 
= K. (Repd Af' ® (C[VS] A L^) . 

Melrr(Gd) 

Observe also that, for each irreducible Gd-representation M, one clearly has 

K.(Repd A)*^ = (C[Vd] ® ALd)*^ / ^ (C[V^] ® AL^)*^* / 0. (4.3.8) 

To complete the proof, fix integers r, A^, and assume that for some d ;^ the complex 
i®s<r^'O^^Pd A^)[s]'^'^ , dx) is acyclic in positive homological degrees. We deduce from 
the direct sum decomposition in (j4.3.7p and from (j4.3.8p that, increasing the values of 
r and d if necessary, one can ensure that a similar statement holds for each Gd-isotypic 
component that occurs with nonzero multiplicity in the complex 0^<^ K. (Repd)[s]. The 
implication (ii) =^=- (i) follows. □ 

4.4. Proof of Theorem 13.7.71 Given any {V, L)-datum, we may view the tensor algebra 
Tr{V © L) as a free bigraded super-algebra such that the vector space V is even and is 
placed in homological degree 0, resp. the vector space L is odd and is placed in homological 
degree 1 (cf. Proof of Proposition 13.7.1"]) . 

We apply the general construction of the trace map Trd , cf . (j4.1.2p , to the free bigraded 
super-algebra K.A = Tr{V®L). Since Repd [Tr{V®L)) = Vd©Ld, we obtain a bigraded 
super-algebra homomorphism 

Trd : 0{K.A) = Sym {{KTA)+) (C[Vd] © A" l.lf\ (4.4.1) 
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It is straightforward to check that this map intertwines the Koszul differentials on both 
sides, i.e., it is a morphism of DG algebras. 

Next, recall the short exact sequence from ()2.3.1ip and the isomorphism in (j2.3.12p . It 
is easy to see that the following diagram commutes 



L 



o c 



L 



Id 

o C 



KiA 



(C[Vd]®A^L*)^^ 



(4.4.2) 



Therefore, the map Tr^ descends to a well defined map 
Tr^: Sym{{K7'A)+/L°) (C[Vd] ® A" (LyL°))^<^ 



K.(RepdA)^d. (443) 



(here and below, we will identify the space L° with its image ip^ {L°) C Lj)- The map 
(14.4.3(1 is again a bigraded super-algebra homomorphism compatible with the Koszul dif- 
ferentials on each side. 



Lemma 4.4.4. The maps Tr^ are asymptotically bijective, cf. Definition \4-2.1 



Proof. Since any free algebra is RCI, Proposition 14.2.2] implies that the map Trj in (j4.4.ip 
is an asymptotically bijective algebra homomorphism. By commutativity of diagram 
()4.4.2p . this homomorphism sends the subspace L° C 0{K.A) isomorphically onto the cor- 
responding subspace ip'^ {L°) C K. (Rep^ ^)'^'^ • Therefore, the map Ttj yields an asymp- 
totic bijection between the ideal of the algebra 0{K.A) generated by the subspace L° and 
the ideal of the algebra K. (Rep^ ^)*^'^ generated by the subspace 'ili^{L°). The induced 
asymptotic bijection 0{K.A)/0{K.A) ■ L° ^ K. (Repj ^)^<i/K. (Rep^ ^)^<i • V'^(L°) is 
nothing but the map Tr^, since we have 

1 Gh 



(C[Vd] A" LS)^V(<C[Vd] ® A- L, 



{c[Yd]0^^{K/n) 



□ 



Proof of Theorem \3. 7. 7\ Assume first that the condition of Theorem 13. 7. 7( 11) holds. Thus, 
the complexes (K. (Rep^/ vl), d^) are asymptotically acyclic in positive homological de- 
grees as d' oo, cf. Definition 14.3.41 Hence, the complexes (K. (Repj j4^)'^'1, ^a') , of 
Gd- invariants, are asymptotically acyclic in positive homological degrees as d ^ oo, by 
Proposition 14.3.51 Applying Lemma 14.4.41 to the algebra A^ , we deduce that the com- 
plex {K'^^^A^)/L° is acyclic in positive homological degrees. This implies, by Lemma 
14.3. H that each of the complexes K.A and {K';^^A)/L° is acyclic in positive homological 
degrees. Thus, yl is a NCCI, by Theorem 13.2.4( 5). Now, the implication (ii) =^ (i) of 
Theorem 13.7.71 follows from Lemma 13.7.61 

Conversely, assume condition (i) of Theorem l3.7.7l holds. From Lemma [4.3.H we deduce 
that the complex {K';^^A^)/L° is acyclic in positive homological degrees. Hence, the 
complexes (K.(Rep(j 74^)*^^ ,^^)^ Qf G^- invariants, are asymptotically acyclic in positive 
homological degrees as d — > oo, by Lemma [4.4.4l applied to the algebra A^. Therefore, the 
complexes (K.,(Repd' A), dx) are asymptotically acyclic in positive homological degrees 
as d' — > oo, by Proposition 14.3.51 This proves the implication (i) ^ (ii). 

Finally, the equations for Hilbert series given in Theorem 13.7.71 follow from (j3.7.3p . □ 
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5. Additional results and examples 

5.1. Twisted free products. In this subsection, we provide a few useful ways of pro- 
ducing NCCI, resp. RCI algebras. 

First, let Aj = TrVj /{Lj), j = 1,2, be a pair graded algebras associated with {Vi,Li)- 
data. The free product of Ai and A2 over i? is a graded algebra 

Ai *R A2 ^ Tr{Vi e V2)/{Li © L2). 

One easily finds 

h{Ai *R A2) = {h{Ai)-' + h{A2)-' - iy\ (5.1.1) 

Proposition 5.1.2. (i) Let A = TrV/{L), and B = TrV/{L'), where L' C L is a 
subbimodule. Then, if A is RCI then B is RCI. 

(ii) If Ai *R A2 is RCI then both Ai and A2 are RCI. 

(iii) The converse to (ii) holds if, in De finition \2.2.5\ for each N ^ one can use the 
same dimension d both for Ai and A2. 

Proof. Observe that if an algebraic map to a vector space is flat then so is the induced 
map to any quotient vector space. Part (i) follows. Parts (ii)-(iii) are immediate from 
(!2±6D . □ 

Assume next that one has a {V, L)-data and an (L, M)-data, that is, there are finite 
dimensional N-graded i?-bimodules V,L,M and graded maps 

jL-.L^ T+V, and ^ : M ^ T+L ^^''^ ^ T+V , (5.1.3) 

where T{jL) is the algebra morphism induced by the i?-bimodule morphism j^. Thus, we 
may define a triple of graded i?-algebras 

B:=TRV/{ImjL), D := TrL / {Im j m) , B or D := TrV / [1^]'^). (5.1.4) 

There is a slightly different but equivalent interpretation of the algebra B or D. To 
explain it, consider two i?-bimodule maps 

JLM, j'LM-L®M ^ Tr{V © L), jLMil © m) := jiii) + jAf(m), 

JLAf(^ © m) := jLii) -i + jM{m). 

We observe that the algebra B *r D, a free product, is a quotient of Tr{V © L) by the 
two-sided ideal generated by the image of the map Jlai- Observe further that the kernel 
of the algebra homomorphism 

Tr{V © L) ^ TRV/{lmfj,j) = BorD, 

induced by the first projection V (B L ^ V, is a two-sided ideal in Tr{V (B L) generated 
by the image of the map J^j^^. Therefore, we get 

B*RD = TR{V®L)/{lmjLM), and B o^ D = Tr{V (B L)/{lmj'LM)- (5-1.5) 

Proposition 5.1.6. If B is an NCCI algebra then, for the Hilbert series of B or D, we 
have 

h{B orD) = [1 - h{D)-{h{V) - h{L))]~'^ ■ h{D). 
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To prove the proposition, we introduce an increasing filtration on the algebra B oj^ D 
as follows. First define a grading on Tr{V © L) by assigning elements of the vector space 
V C V (B L their natural degrees and placing the vector space L C V (B L in degree zero. 
The increasing filtration on Tf{{V (B L) induced by this grading descends to an increasing 
filtration on the quotient algebra B oji D = Tfi{V © L)/(Im j^^^). Let gic{B D) denote 
the corresponding associated graded algebra. 

It is clear from the isomorphisms in (15.1.5P that the tautological imbedding V (B L ^ 
Tr{V © L) induces a well defined and surjective graded algebra homomorphism 

^ B*rD = Tr{V © L)/(ImjiM) gr(S or D) = gr {Tr{V © L)/(Im j^)). (5.1.7) 

Lemma 5.1.8. If B is an NCCI algebra then the map (I5.1.7P is an isomorphism. 

Proof of Lemma. Let F = TrV, and to simplify notation write © = ©/j, (— ) * (— ) = 
(~) *R (~)) etc. The noncommutative Koszul complex K.{B) for the algebra B reads 

...^F©L©F©L©F^F©L©F^F^B. 

Taking a free product of this complex with the algebra D yields a complex of the form 

. . . ^ {F*D)(E)LCB{F*D)(^LCB{F*D) {F*D)(^L(^{F*D) F*D B*D. (5.1.9) 

The complex K.{B) provides a resolution of B, since B is an NCCI algebra. It follows 
that the complex in (j5.1.9p provides a resolution for the algebra B * D. 

On the other hand, using the presentation of the algebra B o D given in ()5.1.5p . one 
sees that the terms of the corresponding Koszul complex K. [B o D) can be written in the 
form 

. . . ^ {F*D)(^L(^{F*D)(^L(S){F*D) {F*D)CBLcb{F*D) F*D BoD. (5.1.10) 

Now, the above defined increasing filtration on BoD gives rise to an increasing filtration 
on the DG algebra K.[BoD). Furthermore, it is clear that the complex (I5.1.9P is obtained 
by taking the associated graded of the complex (I5.1.10p with respect to that filtration. 
Hence, it follows that, for an NCCI algebra B, the complex (I5.1.10p is acyclic in positive 
homological degrees. This implies that ^ is an isomorphism, and the lemma is proved. □ 

Proof of Proposition [5.1.61 Since B is NCCI, we have h{B) = (1 — h{V) + h{L))~^. Fur- 
ther, by Lemma 15.1.81 the graded i?- algebras BoD and B * D have the same Hilbert 
series. The proposition now follows from formula ()5.1.ip . □ 

5.2. We keep the notation of (f5X3|) - (f5Xip . Also put F := TrV, and A:= BorD and 
A' := B *R D. We have the sub i?-bimodule L° = L n [F, F]. 

Let Q := Ln[F, F]n (Im jm) be the kernel of the natural map r] : L° ^ D = TrL / {jM)- 

Proposition 5.2.1. If B is an asymptotic RCI algebra then one has 

h{0{D)-t) 



h{0{BoRD)-t) 



A(Q)-n.>idet (1 + h{D;t^)-[h{V-t^) - h{L-t-)]) ' 



Let L° be the image of the map r] : L° ^ D. We have a natural embedding j : L° ^ 
[A, A]. The image of 7 is contained in the degree zero part of [A, ^] under the filtartion 
on A, so it gives rise to an embedding gr7 : Z° ^ gr([A,A]). 
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Lemma 5.2.2. One has gr([^,^]) = [A', A'] © {gTj){L°). 



Proof. The direct sum of the terms of the complex (15.1. lOp . resp. (jS.l.Op . gives a differential 
graded algebra K., resp. K', = K.{B) *^ D. As we have explained earlier, the DG 
algebra K. comes equipped with the increasing filtration, such that one has gr K. = K',. 
Therefore, for the corresponding super-commutator quotients, i^fy^ := K./[K.,K.] and 
(^cycy ._ K'J[K'.,K'.], respectively, we deduce gr K^^ = (K^^)' . 

Since B is an asymptotic RCI algebra, the homology of the complex gi K';^^ = (K';^^)' 
is concentrated in degrees and 1. Moreover, we have HQ{[K';^^y) = A' /[A\ A'] and 
Hi{{K':y'')') = L°. 

The increasing filtration on K'^^'^ gives rise to a standard spectral sequence with i?i-term 
H.{gT K'^y'^) that converges to the homology of Xf^^. It can be seen from the analysis of 
the spectral sequence that this yields Hi{K.) = Q. We also have Hq{K,) = A/[A,A]. 
The lemma follows. □ 

Proof of Proposition \5.2.T\ By Proposition 15 . 2 . 2l to compute the Hilbert series of 0{A) it 
suffices to compute the Hilbert series of 0{A'). To compute the latter, note that we have 

B+ ^ D+ ^ Tr{B+®rD+)+ 



[A', A'] [B, B] ^ [D, D] ^ [Tr{B+ ®r D+),Tr{B+ 0r D, 
This implies that 

hiOiB);t)-hiO{Dy,t) 



h{o{A'yt) 



n,>i det [h{B- 1') + h{D; t') - h{B; t') ■ h{D; t')) ' 
Using that B is an asymptotic RCI algebra, the last equation can be rewritten as 

h(o(A'yt) = ^ HO{Dy,t) 

A(Q)n.>idet(l + /i(Z);t^).[/i(y;t^)-ML;t'^)])' 
and the proposition follows. □ 



5.3. Examples of RCI algebras. We begin with the example of the algebra of q- 
polynomials. Thus, we fix (7 G , and let Cq[x, y] be the algebra with two generators x, y 
of degree 1 and defining relation xy — qyx = 0. 

Proposition 5.3.1. If q is not a root of unity, then the algebra Cq[x,y] is RCI. 

Remark 5.3.2. (i) If g is a root of unity then the g-polynomial algebra Cq[x,y] is not 
a RCI algebra. Namely, if n is the order of q then Cq[x,y] has a 2-parameter family of 
equivalence classes of irreducible n-dimensional representations, which gives an + 1- 
dimensional family of representations. Taking direct sums of such representations and 
1-dimensional representations, we see that Rep^(A) has dimension bigger than expected, 
for any d > n. 

(ii) Formulas (|2.2.9p (i)-(ii) for Cq[x,y] are easy to check directly. If g is a root of unity, 
then it is easy to see that (i) still holds but (ii) fails (which is another way to see that in 
this case Cq[x,y] is not RCI). 
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Proof. We need to show that the variety ii„ of n-dimensional representations of the 
algebra Cg[x,y] has dimension n^. To do so, consider the subvariety of Rn consisting 
of representations on which a; is a nilpotent matrix. Since x in this case is conjugate to 
qx, the dimension of the space of solutions y of the equation xy = qyx is the same as 
the dimension of the centralizer of x. Therefore, for each nilpotent conjugacy class C 
(corresponding to the matrix x), the dimension of the set {{x,y) \ xy = qyx, x G C} 
equals n^. Thus, we get dim iij!^ = n^. 

Any representation V E Rn, of Cg[x,y], has a canonical direct sum decomposition into 
Fitting components V = Vi (B V2, such that the endomorphism x\vi is nilpotent and the 
endomorphism x\v2 is invertible (and then y is nilpotent because q is not a root of unity). 
Let dimVi = ni, and dimV2 = n2- Then there are (nj)^ parameters for Vi, and an 
additional amount of 2nin2 parameters for the choice of the vector space decomposition 
V = Vi (B V2. Thus the total dimension is (ni + 712)^ = 'n?, and we are done. □ 

Here is a more interesting example of a RCI algebra where formulas (j2.2.9p are not 
trivial. 

Example 5.3.3. Let m > 1, and fix an m-tuple qi, . . . ,qm G . Let A be the algebra with 
m generators Xi, i = 1, . . . ,m, and one relation 

adgi(a;i)adg2(x2) • . . adg^^-,{xm~i)xm = 0, 

where adq{x)y := xy — qyx, and G are not roots of 1. We claim that it is a RCI 
algebra. Indeed, we can rewrite the relations as 

Xm—l^m Qm—l^m^m—l — ^m—li ^m— 2^m— 1 Qm—2Zm—l^m—2 — ^m—3i • • • j 

X1Z2 - qiZ2Xi = 0. 

We need to show that the representation space of this algebra has dimension n'^{m — 1). 
We assign degree 1 to all variables, Xi,Zj. The corresponding top degree homogeneous 
terms of the above equations read 

^m—lXm Qm—l^m^m—l — 0, X^,— 2^m— 1 Qm—2Zm— 1^171—2 — 0, . • • , 

X1Z2 - qiZ2Xi = 0. 

we find that this defines a complete intersection by Proposition 15.3.1] (so the dimension of 
the space of solutions is the expected number n^(m — 1)). Therefore, the original equations 
also have the space of solutions of this dimension, as desired. 

5.4. Examples of asymptotic RCI algebras. We begin with some combinatorial pre- 
liminaries. Let e and / be two (possibly equal) words in the alphabet vi, . . . , Vn- We will 
say that e, / are non-overlapping if none of them is a proper subword of the other, and 
none of them begins the way the other one ends. It is clear that e, / are non-overlapping 
if and only if any word w that contains both e and / (in different ways if e = /) is of the 
form Wiew2fw3 or wifw2ew^. 

Let y be a vector space with basis vi,...,Vn- We have a free C-algebra TV = 
C{vi, . . . ,Vn), where Vk is assigned some grade degree m^. Given homogeneous elements 
ei, . . . , Cp G TV, we put A = TV/{L) = C{vi, . . . ,f„)/(ei, . . . ,ep). 



This very short proof was explained to us by G. Lusztig 
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Theorem 5.4.1. Suppose that the defining relations ei,...,ep of A are monomial (i.e. 
each is given by a single word) and pairwise non- overlapping. Then A is an asymp- 
totic RCI. 

Note that the condition that ei, . . . , Cp be pairwise non-overlapping includes the stipu- 
lation that each ei is non-overlapping with itself. Anick uses the name ^strongly free^ for 
such a pairwise non-overlapping set ei, . . . , Cp, see |Anj . 

Proof. First, one shows by a standard inclusion-exclusion argument that Anick's complex 
C.A is a, resolution of A. Thus, A is NCCI. 

Next, observe that in our case, we have L° = (this follows from the fact that the 
relations are non-overlapping). Hence, by Theorem 13.7.71 we must only prove that the 
complex K'^y^A has vanishing homology in all positive degrees. 

Remark 5.4.2. The vanishing of the homology groups of K^^^A of degrees > 1 is a conse- 
quence of Proposition 13.7.11 but it may also be proved directly as follows. 

For brevity, write Qi = K^^^A, i > 0. We have a natural decomposition Q, = ®wQ- {w), 
where the summation is taken over cyclic words w, and Qi{w) for i > is the span of 
all elements wi ® Cj^ ® . . . ® Wi ® ej. such that wiCj^ . . .Wiej. = w, while Qo{w) is a 
1-dimensional vector space spanned by w. 

Let w be a cyclic word. Since the relations are non-overlapping, the word w has a 
unique (up to cyclic permutations) maximal length representation as w = zi . . . Zm, where 
Zi := WiCj^ (in this case, w contains exactly m distinct subwords of the form Cj). Let D. 
be the 2-step complex with Dq = Di = C, and d : Di ^ Dq the identity map. It is 
easy to check that if w contains at least one monomial e^, and F = Z/nZ is the cyclic 
symmetry group of w (clearly, m is divisible by n), then the complex Q.{w) is isomorphic 
to {{D.)®^Y therefore is exact. On the other hand, if w does not contain e^, then 
Q.{w) is concentrated in degree 0. This implies that the complex Q. is exact in positive 
degrees, as desired. Theorem 15.4. II is proved. □ 

Definition 5.4.3. Fix an alphabet vi, . . . ,Vn and let {mi, . . . , m„; ri, . . . , rp) be a collec- 
tion of nonnegative degrees. For each i = 1, . . . ,n, put deg Vi = rrij. We say that the above 
collection of degrees is admissible if there exist pairwise non- overlapping words wi, . . . Wp, 
in our alphabet, such that degWj = rj, j = 1, . . . p. 

Let vi, . . . ,Vn be indeterminates of degrees mi, . . . , m„. One says that a certain state- 
ment holds for a Weil generic p-tuple of homogeneous elements ei, .., Cp G C{vi, . . . , Vn), of 
degrees ri , . . . , if it holds for p-tuples which belong to an at most countable intersection 
of nonempty Zariski open sets in the direct sum of the homogeneous components of the 
algebra C{vi, . . . , f„) of degrees ri, . . . , rp. 

Theorem 5.4.4. Let {mi, . . . , m„; ri, . . . , rp) be an admissible collection of degrees and put 
deg Vj = mj, j = 1, . . . ,n. Then, for a Weil generic set of homogeneous relations ei, .., Cp G 
C{vi, . . . , Vn), of degrees ri, . . . ,rp respectively, the algebra C{vi, . . . , Vn)/{ei, . . . , Cp) is an 
asymptotic RCI. 

Proof. For each j > 0, the property of the complex K'^^^A to have vanishing higher 
homology groups in degree j is clearly an open condition. Thus, Theorem 15.4.41 is an 
immediate consequence of Theorem I5.4.1[ □ 
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We refer to [An3j and [Pll Theorem 2.25] for related results on NCCI algebras with 
generic relations. 

Example 5.4.5. The collection (1,1; r) is admissible for any r > 1. Indeed, if x,y are 
generators then the word x^'^^y is not self-overlapping. Thus, an algebra A with two 
generators of degree 1 and one Weil generic relation of degree r is an asymptotic RCI, 
by Theorem 15.4.41 However, such an algebra is not RCI for any r > 4. Indeed, in this 
case there are 4-dimensional representations where the generators x, y act by any strictly 
upper triangular matrices in some common basis. The dimension of the set of such rep- 
resentations is 18. Thus the dimension of the space of > 4 dimensional representations 
which are isomorphic to the sum of one of the above 4-dimensional representations and a 
bunch of 1-dimensional representations is N"^ + 2, which is bigger than A^, required by 
the RCI property. 

Now consider collections (1, 1; r, s), r, s > 1. If r = 2, 3, then it is easy to see that such 
a collection is never admissible. If r = 4, then the smallest s for which this collection is 
admissible is s = 5; the corresponding words are x^y^ and xyxy'^. For randomly chosen 
relations of degrees (1, 1;4, 4), the corresponding algebra is not NCCI. 

6. Preprojective algebras and Quiver varieties 

6.1. Hilbert series for preprojective algebras. An important example, which was 
the main motivation for this study, is that of preprojective algebras. 

Recall the setting of ^1.31 Thus, 11 is the preprojective algebra of a connected quiver Q 
with vertex set /. We have 11 = TrV/{L), where y is a C- vector space with basis formed 
by the edges of the quiver Q, and L is an i?-subbimodule in V (^r V generated by the 
element Ylaeqi^^^*]- Therefore, we get h{V]t) = t ■ c, and h{L;t) = ■ \. In this case, 
one can rewrite the C-function in ()2.2.4p in terms of the adjacency matrix c of the double 
Q, as follows 

C(9;i):^WL;0^n det(l-t.Ut^-.l) - f"'^' 

The vector space L° is spanned by a single degree 2 element X^nggio, a*], hence, we have 
\{L°) = l-f. 

According to |.CB| (see explanations in [CBEGj . section 11), we know that 11 is an RCI 
algebra, provided the quiver Q is neither Dynkin nor extended Dynkin. Thus, Theorem 
11.3.11 follows from Theorem 12.2.71 

Example 6.1.2. Fix an integer g >!. For any n > 1, let Ag^n be the algebra with generators 
Xii yi, i = 1, . . . , g, and one defining relation (^^[aJi, yi])" = 0. 

In the special case n = 1, the corresponding algebra Ag^i is nothing but the preprojective 
algebra of a quiver with one vertex and g edge-loops. This preprojective algebra may 
be thought of as an 'additive' (i.e. Lie algebra) analogue of the group algebra of the 
fundamental group of a genus g Riemann surface. 

Proposition 6.1.3. Let g > 1. Then, for n = 1, we have 

1 1 ~ 1 

h(A„i) = ^, and h(0(U)) = ^ TT ^. 

^ ^'^ l-2g-t + t^' ^ ^ " l-t2iii_25-t^ + t2s 
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For any n >2, we have 



h{A 



^'"^ l-2gt + 25t2n+l _ t2n+2 ' 

°^ l_ f(n-l+s) 

KO[Ag,n)) = {[ ^ _ 2^^^ ^ 25i(2-+l)^ - i{2n+2).) " 

Proof. In the case n = 1, the formulas follow from Theorem 11.3.11 

If n > 2, we apply the results of ^5.11 Specifically, in the notation of that section, we 
take B = Ag^i and D = C[z\/{z^)^ and also (5 = 0. Thus, one has 

h{D) = -^, and MOP)) = n 

j=i 

The algebra Ag i is an asymptotic RCI and we have Ag^n = ^9,1 °R D. Thus, from the 
formulas for n = 1, applying Proposition 15.1.6] and Proposition 15.2.1], we get the required 
formulas for n > 1. □ 

We note that the formula of Proposition 16.1.3] for h{0{Ag^i)) fails il g = 1. Theorem 
11.3.11 cannot be applied to that case, since the quiver with one vertex and one edge-loop 
is an affine Dynkin quiver. In this case, the representation scheme Rep^(Ag^i) is the 
commuting scheme, consisting of pairs of matrices X, Y of size d such that XY — YX = 0. 
This scheme has dimension d? + d and is not a complete intersection unless d = 1. 

Note also that, for n > 1, the algebra Ag^n (as well as the algebra D = C[z]/{z'^)) is 
not NCCI and it has infinite cohomological dimension. 

Next, let Q be an arbitrary quiver and let J C / be a subset of the set of vertices of Q. 
Following |EEj . define the partial preprojective algebra A = Hq^j in the same way as IIq 
except that the defining relation has the form 

{l-pj)Y,[a,a*]{l-pj)=0, 

where pj is the sum of the idempotents corresponding to the vertices from J. 

Proposition 6.1.4. If J ^ ^ then, for any connected quiver Q, the partial preprojective 
algebra Ilg^j is RCI. 

Proof. If Q has only one vertex, the statement is clear, so we will assume that Q has more 
than one vertex. Let j S J, and let Q' be the quiver Q with an additional self-loop 7 at 
the vertex j. Then IIq'j = ^q,j *r ^■y,Jj where 7 stands for the quiver with vertex set I 
and unique edge 7. The quiver Q' is not Dynkin or affine Dynkin. Therefore, by Theorem 
11.3. H Hqi is a RCI algebra, and hence by Lemma[5TL2l (i), ^Q',J is a RCI algebra. Hence 
by Lemma [5. 1.21 (ii), so is Ilg^j, as desired. □ 

Thus we obtain the following result. 

Proposition 6.1.5. Let Q be a connected quiver with vertex set I and let J G I be a 
nonempty subset. Let c be the adjacency matrix of Q and l/\j be the diagonal matrix 
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whose principal diagonal is the characteristic function of the set / \ J. Then, we have 

oo ^ 

h{UQj) = {l-c.t + t'.lj^jr\ and fe(0(nQ,j)) = n det(l-t^.c + t^--l, ,) " 

s=l ^ 

Remark 6.1.6. (i) The formula for hiTlq^j) was proved in [EE] by another method. 

fii) Note that there is no factor (1 - in the formula for h{0{UQj)) since L° = 
in this case. 

6.2. Asymptotic Hilbert series for Nakajima quiver varieties. Fix a pair of di- 
mension vectors d = and w = {wi}i(zj. For each i £ I, we put 

P, = Rom{&\C'"^), Pd,w = 0P^, Qi = iiom{C^\&^), Q^,d = 0Q^. 

iel i€l 

We write elements of P, resp. of Q, as p = {pi G Pi}, resp. q = {^i € Qj}. Thus, the 
composite qi°Pi is a linear map C^' that is, an element of En = Hom(C'^% C^'). 

Now, let Q be a connected quiver. For any edge a £ Q, we put ea := 1 if a G Q, resp. 
€a ■= —1 a £ Q \ Q. Let V be an i?-bimodule with basis formed by the edges of Q. We 
have Repd(Q) = HomR_bimod(^, Ed) = Vd. 

Nakajima considers a moment map 

Atd,w : Vd X Pd,w X Qw,d ©iG/Eii, (p,p,q) ^ ©ig/ p, q), 

/^i(/3,P,q) := (E{aeQ|tail(a)=i} ^a' pia*) ■ pia)^ - qi°Pi G E^j, WiGl, p£ Repd(Q). 

The affine quiver variety with parameters d and w is defined as a categorical quotient 
m{d,w) := /id,w(0)//G'd. There is an action of the group = Y\GL{C'"^) on 9Jt(d,w) 
induced by the natural Gw-action on C^. There is also a C^-action on 9Jt(d,w) arising 
from the standard C^-action on the vector space Vd x Pd,w x Qw,d) by dilation. Thus, 
we get a weight grading C[9JT(d, vi^)] = 0^>q C[9Jt(d, w)] [r], such that, for each r > 0, 
the weight component C[9}T(d, vi^)] [r] is a finite dimensional vector space equipped with 
Gw-action. 

For any element g = (gi, . . . ,gr) G Gw = 11 GL(C"'*) we form a generating function 
cI>(C[aJt(d,w)];g,t) = j;^^^r.Tr(g|q3„(d,w)]H) 

Further, for each pair i,j G /, we define W^^ = Hom(C"'%C'"0 = © C""^ - Given 

Qi G GL{wi) and gj G GL{wj), we have a map g,j = g^®gj : (C"'')*0C^J ^ 
Thus, gij G EndWjj, and we get a sequence of polynomials 

det(lw,, - t^-Qij) G C[t], m = 0, 1, . . . . 

Let 0fc G C[x], fc = 0,1,..., be a sequence of polynomials (essentially, Chebyshev 
polynomials of the second kind) in an indeterminate x defined as the coefficients in the 
expansion of the generating function 

oo ^ 
fc=0 
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We set (pk = for k negative. Then, for each A; G Z, we have an / x /-matrix ||i;^(c)jj||. 
Further, recall the notation CiQit) from (j6.1.ip . 

An argument similar to that used in the proof of [CBEGj . Lemma 11.1.2, implies that, 
for any non-Dynkin quiver and any given dimension vector w 7^ 0, there exists a sequence 
of dimension vectors d — > 00 such that the corresponding varieties /u^^(O) are all complete 
intersections. Thus, repeating the arguments of §2.31 one obtains, via a matrix integral 
calculation similar to one carried out in ^2.41 the following version of Proposition 12.4.91 for 
quiver varieties. 

Proposition 6.2.2. Fix a connected non-Dynkin quiver Q and a dimension vector w 7^ 0. 
For any g G Gw and r > 0, the sequence of r-th coefficients in the formal power series 
$(C[9Jt(d, w)]) stabilizes as d ^ 00, and for the corresponding limit we have 

lim$(C[9Jt(d,w)];g,t) =C(Q,t)-nnTT7i L2 wfc)- - ° 

d^oc ± J. det(lw,, - t>'+^-gij)f"'('')^^ 

Next, we set (w, 0fc(c)w) := X^j je/ ^kic)ij ■ Wi ■ wj. Taking g = 1 in the formula of the 
above Proposition, we deduce 

Corollary 6.2.3. With the notation and assumptions of Proposition 1 6. 2. Si for Hilbert 
series of quiver varieties SDT(d, w) we have 

lim/i(C[SrR(d,w)l;t) = TT -— . r • TT 7 , , ^ , , □ 

s ^ 1 fc ^ 

Remark 6.2.4. It was kindly pointed out to us by H. Nakajima that, in [NYj . the authors 
study a function similar to $(C[9JT(d, w)]; g, . The problem solved in |NYj is, however, 
quite different. Specifically, the setup of |NY] corresponds to the special case where Q 
is the Jordan quiver. In that special case, Nakajima and Yoshioka analyze asymptotic 
behavior with respect to the variable t (corresponding, in the notation of jNYj . to e^^^^^) 
for fixed dimension vector d. The resulting function (for finite d) is much more complicated 
than the one given in Proposition I6.2.2t it is a if-theoretic version of the Seiberg-Witten 
prepotential, see [NY] for details. 

Remark 6.2.5. Fix a total ordering on /, the set of vertices of Q, and put GSq := 
Yli^j GL{cij) X Hie/ Sp{cii). The group GSq acts naturally on the vector space spanned 
by the edges of Q by linear transformations. This gives a G/Sg-action on the path alge- 
bra of Q and on the algebra Il{Q), by algebra automorphisms. Therefore, for any pair 
(d, w), of dimension vectors, one has a linear GS'g-action on the symplectic vector space 
Vd X Pd,w X Qw,d by symplectic automorphisms. This action commutes both with the 
Gd-action and Gw-action, as well as with the C^-action. Thus, the quiver variety 9Jl(d, w) 
acquires the structure of a Gw x x GS'g-variety. 

Now, let R{GSq) denote the representation ring of finite dimensional rational GSq- 
modules. One can introduce GS'g-equivariant refinements of the formal series h(Il;t), 
$(C[9}I(d, w)]; g, t) , etc., as appropriately defined elements of R(GS'Q)[[t]], the ring of for- 
mal power series with R(GS'Q)-coefficients. The formulas of Theorem 1 1 . 3 . 1 1 and of Propo- 
sition 16.2.21 still apply in this refined GSg-equivariant framework, provided the symbol 
Cij is understood as an element of R{GSq) corresponding to the class of the fundamental 
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vector representation of the group GL{cij) if i < j, resp., to the class of the fundamental 
covector representation of the group GL{cji) if i > j, and also as the class of the vec- 
tor representation of the group Spica) if i = j (this way, c becomes an R(GS'Q)-valued 
matrix) . 

6.3. The case of extended Dynkin quivers. Let Q be an extended Dynkin quiver, and 
write o £ I for an extending vertex. We let Cq denote the idempotent in the preprojective 
algebra of Q corresponding to the trivial path at o. 

Let r C SL2{C) be the finite subgroup corresponding to Q via the McKay correspon- 
dence. Thus, the extending vertex corresponds to the trivial representation of T. We 
write M for the 2-dimensional tautological representation of T and let F tx Sym M be the 
corresponding smash-product algebra. 

According to |CBH| . one has 

Proposition 6.3.1. (i) The preprojective algebra U is Morita equivalent to F >< SymM. 
(ii) There is a graded algebra isomorphism (SymM)^ = CoFleo. O 

Part (i) of the Proposition implies, in particular, that Anick's complex is a resolution 
for the preprojective algebra Fl, hence, FL is NCCI. Therefore, Theorem 13.2.4( 2) and the 
second formula in (j3.7.3p yield 

/i(n) = (1 -t-c + t^.i)-!, resp., h{0{U)) =C{Q,t)-h{SymHH2{Il)). (6.3.2) 

Recall Chebyshev polynomials of the first kind, (pk, introduced in (ll.3.2p . and Chebyshev 
polynomials of the second kind, (pk, introduced in (I6.2.ip . These polynomials are related 
by the formula ^Pk = (pk — 4'k-2, k = 0,1, . . . . 

We have the following well known result, cf. [Suj. 

Corollary 6.3.3. The Hilbert series of the graded algebra (SymM)'" is given by the for- 
mula 

h{iSymMf) = ^^^^cPkic)oo-t''. 

Proof. We use the first formula in ()6.3.2p . which is a matrix equation. Hence, for the 
matrix element on each side of that equation corresponding to the extending vertex, we 
get 

hicoUeo) = h(U)oo = ((1 - t-c + tH)-')^^ = Y,^^^ <Afc(c)oo•^^ 

where the last equality is the definition of the polynomials (pk given in (I6.2.ip . The result 
now follows from the isomorphism of Proposition 16.3. iT ii). □ 

Proof of identity (I1.3.3P . We will be interested in Hochschild cohomology of the smash- 
product F K Sym M. These are well known and easy to find. To describe the answer, put 
=5^ := F \ {1}, and let C[=y]'" denote the vector space of class functions on the finite set 
y. Then, one has, see [CBlG], formula (8.5.1): 

'(SymM)^ ifi = 

y ^ ^ A2 M* ^ {C[y] e SymM)^ if i = 2 

^0 if i > 2. 
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It follows by Morita equivalence of Hochschild homology and Van den Bergli duality 
M* ® HH.{n) ^ HH'^—{U), see |VdB] . that we have 

M* ® HH2iU) ^ HH°{U) ^ HH°{T k SymM) ^ (SymM)^, (6.3.4) 
A^ M* HHq (n) ^ iJi/^ (n) ^ iJF2 ^ A^ M* (C [^] e Sym M)^ . 

The isomorphisms in the second line of (j6.3.4p imply that (ifi7o(n))-|_ = (SymM)5j^. 
Hence, in terms of the integer coefficients 4>k{c)oo in the Hilbert series of (SymM)'", see 
Corollarv l6.3.3^ we obtain the formula 



/.(0(n)) =/.(Sym(ggo(n)+)) =/.(Sym((SymM)^)) = n 

Further, the vector space A^ M has weight degree 2. Hence, from the first line of (|6.3.4p 
we get a graded space isomorphism HH2(n.) = (SymM)'" (2), where (2) denotes grading 
shift by 2. Thus, we find 



h 



SymHH2{U)) = h{Sym{{SymMf{2))) = 

A;>0 ^ 



^)</'fe(c)oo ' 



Using the above formulas for Hilbert series, the last equation can be rewritten as 



k>l 



k>0 



Thus, we obtain 



1 



rin- 



tk'j(pk{c)oo ' 



□ 



J- \ fe (c) 00 - - 2 (c) 00 

k>l ^ k>l 

This equation is equivalent to (jl.3.3p . and we are done. 

Remark 6.3.5. The identity in (jl.3.3p may be also verified directly, case by case, for 
each Dynkin diagram of type A, D, E. To do so, one has to know explicit formulas for the 
determinant of the t-analogue of the Cartan matrix of the corresponding extended Dynkin 
graph. Equivalently, for the polynomial D{t) := det(l — t -c + t^-l), one finds the following 
formulas, see \Lu\ §3.13]: 



An ■ 


m = 


(1 






Dn ■■ 


m = 


(1 






Eq : 


m = 


(1 




t')V(i-i'); 


Ej 1 


m = 


(1 






-^8 : 


m = 


(1 




t^){i-t^°)/{i-t'^) 



[AH] 
[An] 
[An2] 



References 

J.F. Adams, P.J. Hilton, On the chain algebra of a loop space. Comment. Math. Helv. 30 (1956), 
305-330. 

D. J. Anick, Noncommutative graded algebras and their Hilbert series. J. Algebra 78 (1982), 
120-140. 

, On the homology of associative algebras. Trans. Amer. Math. Soc. 296 (1986), 641-659. 

35 



[An3] , Generic algebras and CW complexes. Algebraic topology and algebraic K-iheory. 247- 

321, Ann. of Math. Stud., 113, Princeton Univ. Press, Princeton, NJ, 1987. 
[CB] W. Crawley-Boevey, Geometry of the moment map for representations of quivers. Compositio 

Math. 126 (2001), 257-293. 
[CBEG] W. Crawley-Boevey, P. Etingof, V. Ginzburg, Noncommutative Geometry and Quiver algebras. 

Adv. in Math. 209 (2007), 274-336. arXiv:math. AG/0502301. 
[CBH] W. Crawley-Boovcy, M. Holland, Noncommutative deformations of Kleinian singularities. Duke 

Math. J. 92 (1998), 605-635. 
[CQ] J. Cuntz, D. Quillen, Algebra extensions and nonsingularity. J. Amer. Math. Soc. 8 (1995), 

251- 289. 

[DS] P. Diaconis, M. Shalisliahani, On the eigenvalues of random matrices. Studies in applied proba- 
bility. J. Appl. Probab. 31A (1994), 49 62. 

[EE] P. Etingof, C.-H. Eu, Koszulity and the Hilbert series of preprojective algebras, 
arXiv : math . RA/0512287. 

[EG] , V. Ginzburg, Symplectic reflection algebras, Calogero-Moser system, and deformed 

Harish- Chandra homomorphism, Invent. Math. 147 (2002), 243-348, arXiv: math. AG/0011114. 

[Gil] V. Ginzburg, Non-commutative symplectic geometry, quiver varieties, and operads. Math. Res. 
Lett. 8 (2001), 377-400. 

[Gi2] , Double derivations and Cyclic homology. arXiv:math.KT/0505236. 

[Gi3] , Calabi-Yau algebras. arXiv :math. AG/0612139. 

[Go] E. S. Golod, Homology of the Shafarevich complex, and noncommutative complete intersections. 

(Russian) Pundam. Prikl. Mat. 5 (1999), no. 1, 85-95, 97-100. 

[GS] , I.R. Shafarevich, On the class field tower. Izv. Akad. Nauk SSSR 28 (1964), 261-272. 

[LBP] L. Le Bruyn, C. Proccsi, Sermsirnple representations of quivers. Trans. Amer. Math. Soc. 317 

(1990), 585-598. 

[Lo] J.L. Loday, Cyclic homology. Grundlehren der Mathematischen Wissenschaften, 301. Springer- 
Verlag, BerUn, 1998. 

[Lu] G. Lusztig, Some examples of square integrable representations of semisimple p-adic groups, Trans. 
Amer. Math. Soc. 277 (1983), 623 653. 

[MOV] A. Malkin, V. Ostrik, M. Vybornov, Quiver varieties and Lusztig's algebra. Adv. Math. 203 
(2006), 514-536. arXiv:math.RT/0403222. 

[NY] H. Nakajima, K. Yoshioka, Instanton counting on blowup. II. /sT-theoretic partition function. 
Transform. Groups 10 (2005), 489-519. arXiv: math. AG/0505553. 

[Pi] D. Piontkovsky, Extenstons of differential graded algebras. J. Math. Sci. (to appear). 

[Pr] C. Procesi, A formal inverse to the Cayley-Ham'dton theorem. J. Algebra 107 (1987), 63-74. 

[St] R. Stanley, Enumerative combinatorics, v.l, Cambridge Studies in Advanced mathematics 49, 
Cambridge University Press, 2002. 

[Su] R. Suter, Quantum affine Cartan matrices, Poincare series of binary polyhedral groups, and re- 
flection representations. Manuscripta Mathem. (2007). arXiv:math.RT/0503542. 

[VdB] M. Van den Bergh, A relation between Hochschild homology and cohomology for Gorenstein rings. 
Proc. Amer. Math. Soc. 126 (1998), 1345-1348; 130 (2002), 2809-2810. 

Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 
02139, USA 

E-mail address: etingof Omath.mit.edu 

Department of Mathematics, University of Chicago, Chicago, IL 60637, USA 
E-mail address: ginzbiirg@math.uchicago.edu 



36 



